Package tools.refinery.store.query.utils

Class OrderStatisticTree<T extends Comparable<? super T>>

java.lang.Object

tools.refinery.store.query.utils.OrderStatisticTree<T>

Type Parameters:

T - the actual element type.

All Implemented Interfaces:

Iterable<T>, Collection<T>, Set<T>

public class OrderStatisticTree<T extends Comparable<? super T>>
extends Object
implements Set<T>

This class implements an order statistic tree which is based on AVL-trees.

This class was copied into Refinery from https://github.com/coderodde/OrderStatisticTree and is available under the MIT License. We also incorporated changes by Eugene Schava and cleaned up some linter warnings.

Constructor Summary

Constructors

Constructor	Description
OrderStatisticTree()

Method Summary

Modifier and Type	Method	Description
boolean	add(T element)
boolean	addAll(Collection<? extends T> c)
void	clear()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
T	get(int index)
int	indexOf(T element)
boolean	isEmpty()
Iterator<T>	iterator()
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
boolean	retainAll(Collection<?> c)
int	size()
Object[]	toArray()
<U> U[]	toArray(U[] a)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

equals, hashCode, spliterator

Constructor Details

OrderStatisticTree

public OrderStatisticTree()

Method Details

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Collection<T extends Comparable<? super T>>

Specified by:

iterator in interface Iterable<T extends Comparable<? super T>>

Specified by:

iterator in interface Set<T extends Comparable<? super T>>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<T extends Comparable<? super T>>

Specified by:

toArray in interface Set<T extends Comparable<? super T>>

toArray

public <U> U[] toArray(U[] a)

Specified by:

toArray in interface Collection<T extends Comparable<? super T>>

Specified by:

toArray in interface Set<T extends Comparable<? super T>>

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<T extends Comparable<? super T>>

Specified by:

containsAll in interface Set<T extends Comparable<? super T>>

addAll

public boolean addAll(Collection<? extends T> c)

Specified by:

addAll in interface Collection<T extends Comparable<? super T>>

Specified by:

addAll in interface Set<T extends Comparable<? super T>>

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<T extends Comparable<? super T>>

Specified by:

retainAll in interface Set<T extends Comparable<? super T>>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<T extends Comparable<? super T>>

Specified by:

removeAll in interface Set<T extends Comparable<? super T>>

add

public boolean add(T element)

Specified by:

add in interface Collection<T extends Comparable<? super T>>

Specified by:

add in interface Set<T extends Comparable<? super T>>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<T extends Comparable<? super T>>

Specified by:

contains in interface Set<T extends Comparable<? super T>>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<T extends Comparable<? super T>>

Specified by:

remove in interface Set<T extends Comparable<? super T>>

get

public T get(int index)

indexOf

public int indexOf(T element)

size

public int size()

Specified by:

size in interface Collection<T extends Comparable<? super T>>

Specified by:

size in interface Set<T extends Comparable<? super T>>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<T extends Comparable<? super T>>

Specified by:

isEmpty in interface Set<T extends Comparable<? super T>>

clear

public void clear()

Specified by:

clear in interface Collection<T extends Comparable<? super T>>

Specified by:

clear in interface Set<T extends Comparable<? super T>>