nl.renarj.jasdb.core.collections

Class OrderedBalancedTree<T extends Comparable<T>,V>

java.lang.Object

nl.renarj.jasdb.core.collections.OrderedBalancedTree<T,V>

All Implemented Interfaces:

Iterable<V>

Direct Known Subclasses:

KeyOrderedTree

public class OrderedBalancedTree<T extends Comparable<T>,V>
extends Object
implements Iterable<V>

Author:

Renze de Vries

Constructor Summary

Constructors

Constructor and Description
OrderedBalancedTree()

Method Summary

Modifier and Type	Method and Description
boolean	contains(T key)
V	first()
T	firstKey()
V	get(T key)
protected TreeNode<T,V>	getRoot()
Iterator<V>	iterator()
List<T>	keys()
V	last()
T	lastKey()
V	next(T key)
V	previous(T key)
void	put(T item, V value)
List<V>	range(T start, boolean includeStart, T end, boolean includeEnd)
void	remove(T key)
void	reset()
int	size()
List<V>[]	split()
String	toString()
List<V>	values()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

OrderedBalancedTree

public OrderedBalancedTree()

Method Detail

getRoot

protected TreeNode<T,V> getRoot()

put

public void put(T item,
                V value)

remove

public void remove(T key)

contains

public boolean contains(T key)

get

public V get(T key)

first

public V first()

firstKey

public T firstKey()

last

public V last()

lastKey

public T lastKey()

previous

public V previous(T key)

next

public V next(T key)

size

public int size()

range

public List<V> range(T start,
                     boolean includeStart,
                     T end,
                     boolean includeEnd)

values

public List<V> values()

split

public List<V>[] split()

iterator

public Iterator<V> iterator()

Specified by:

iterator in interface Iterable<V>

keys

public List<T> keys()

reset

public void reset()

toString

public String toString()

Overrides:

toString in class Object