cloud.metaapi.sdk.meta_api.reservoir

Class AvlTree<T>

java.lang.Object

cloud.metaapi.sdk.meta_api.reservoir.AvlTree<T>

Direct Known Subclasses:

AvlTreeReservoir

public class AvlTree<T>
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	AvlTree.Node

Field Summary

Fields

Modifier and Type	Field and Description
AvlTree.Node	root

Constructor Summary

Constructors

Constructor and Description
AvlTree(Comparator<T> comparer)

Method Summary

Modifier and Type	Method and Description
T	at(int k)
int	count(T k)
void	insert(T k)
int	lowerBound(T k)
T	max()
T	min()
void	remove(T k)
void	removeAt(int k)
int	size()
List<T>	toList()
int	upperBound(T k)

Methods inherited from class java.lang.Object

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

Field Detail

root

public AvlTree.Node root

Constructor Detail

AvlTree

public AvlTree(Comparator<T> comparer)

Method Detail

size

public int size()

min

public T min()

max

public T max()

lowerBound

public int lowerBound(T k)

upperBound

public int upperBound(T k)

count

public int count(T k)

at

public T at(int k)

insert

public void insert(T k)

remove

public void remove(T k)

removeAt

public void removeAt(int k)

toList

public List<T> toList()