nl.renarj.jasdb.core.collections

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

java.lang.Object

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

public class TreeNode<T extends Comparable<T>,V>
extends Object

Author:

Renze de Vries

Method Summary

Modifier and Type	Method and Description
void	add(T key, V value)
V	get(T key)
T	getKey()
TreeNode<T,V>	getLeft()
V	getNext(T key)
V	getPrevious(T key)
TreeNode<T,V>	getRight()
V	getValue()
protected void	keys(List<T> keys)
TreeNode<T,V>	max()
TreeNode<T,V>	min()
void	range(List<V> values, T start, boolean inclusiveStart, T end, boolean inclusiveEnd)
void	remove(T key)
protected void	reset()
void	split(List<V> firstList, List<V> secondList, int maxSize)
String	toString(int depth)
void	values(List<V> values)

Methods inherited from class java.lang.Object

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

Method Detail

getKey

public T getKey()

getValue

public V getValue()

getLeft

public TreeNode<T,V> getLeft()

getRight

public TreeNode<T,V> getRight()

reset

protected void reset()

range

public void range(List<V> values,
                  T start,
                  boolean inclusiveStart,
                  T end,
                  boolean inclusiveEnd)

values

public void values(List<V> values)

split

public void split(List<V> firstList,
                  List<V> secondList,
                  int maxSize)

keys

protected void keys(List<T> keys)

get

public V get(T key)

getPrevious

public V getPrevious(T key)

getNext

public V getNext(T key)

add

public void add(T key,
                V value)

remove

public void remove(T key)

min

public TreeNode<T,V> min()

max

public TreeNode<T,V> max()

toString

public String toString(int depth)