Package org.drools.core.util

Class TupleRBTree<K extends Comparable<? super K>>

java.lang.Object

org.drools.core.util.TupleRBTree<K>

public class TupleRBTree<K extends Comparable<? super K>>
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	TupleRBTree.Boundary
static class	TupleRBTree.Color
static class	TupleRBTree.Node<K extends Comparable<? super K>>
static class	TupleRBTree.RangeFastIterator<K extends Comparable<? super K>>

Field Summary

Fields

Modifier and Type	Field	Description
TupleRBTree.Node<K>	nullNode
TupleRBTree.Node<K>	root
static boolean	VERIFY_RBTREE

Constructor Summary

Constructors

Constructor	Description
TupleRBTree()

Method Summary

Modifier and Type	Method	Description
void	delete(K key)
FastIterator	fastIterator()
TupleRBTree.Node<K>	findNearestNode(K key, boolean allowEqual, TupleRBTree.Boundary boundary)
TupleRBTree.Node<K>	first()
TupleRBTree.Node<K>	insert(K key)
boolean	isEmpty()
TupleRBTree.Node<K>	last()
TupleRBTree.Node<K>	lookup(K key)
void	print()
FastIterator	range(K lowerBound, boolean testLowerEqual, K upperBound, boolean testUpperEqual)
void	rangeLowerBounded(K upperBound, boolean testUpperEqual)
void	rangeUperBounded(K upperBound, boolean testUpperEqual)
String	toString()
void	verifyProperties()

Methods inherited from class java.lang.Object

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

Field Detail

VERIFY_RBTREE

public static final boolean VERIFY_RBTREE

See Also:

Constant Field Values

root

public TupleRBTree.Node<K extends Comparable<? super K>> root

nullNode

public TupleRBTree.Node<K extends Comparable<? super K>> nullNode

Constructor Detail

TupleRBTree

public TupleRBTree()

Method Detail

verifyProperties

public void verifyProperties()

lookup

public TupleRBTree.Node<K> lookup(K key)

isEmpty

public boolean isEmpty()

first

public TupleRBTree.Node<K> first()

last

public TupleRBTree.Node<K> last()

fastIterator

public FastIterator fastIterator()

toString

public String toString()

Overrides:

toString in class Object

range

public FastIterator range(K lowerBound,
                          boolean testLowerEqual,
                          K upperBound,
                          boolean testUpperEqual)

rangeUperBounded

public void rangeUperBounded(K upperBound,
                             boolean testUpperEqual)

rangeLowerBounded

public void rangeLowerBounded(K upperBound,
                              boolean testUpperEqual)

findNearestNode

public TupleRBTree.Node<K> findNearestNode(K key,
                                           boolean allowEqual,
                                           TupleRBTree.Boundary boundary)

insert

public TupleRBTree.Node<K> insert(K key)

delete

public void delete(K key)

print

public void print()