Package org.drools.core.util

Class TupleRBTree<K extends java.lang.Comparable<? super K>>

java.lang.Object

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

public class TupleRBTree<K extends java.lang.Comparable<? super K>>
extends java.lang.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 java.lang.Comparable<? super K>>
static class	TupleRBTree.RangeFastIterator<K extends java.lang.Comparable<? super K>>

Field Summary

Fields

Modifier and Type	Field	Description
Iterator<TupleRBTree.Node<K>>	EMPTY
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)
TupleRBTree.Node<K>	findNearestNode(K key, boolean allowEqual, TupleRBTree.Boundary boundary)
TupleRBTree.Node<K>	first()
TupleRBTree.Node<K>	insert(K key)
boolean	isEmpty()
Iterator<TupleRBTree.Node<K>>	iterator()
TupleRBTree.Node<K>	last()
TupleRBTree.Node<K>	lookup(K key)
void	print()
Iterator<TupleRBTree.Node<K>>	range(K lowerBound, boolean testLowerEqual, K upperBound, boolean testUpperEqual)
void	rangeLowerBounded(K upperBound, boolean testUpperEqual)
void	rangeUperBounded(K upperBound, boolean testUpperEqual)
java.lang.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 java.lang.Comparable<? super K>> root

nullNode

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

EMPTY

public Iterator<TupleRBTree.Node<K extends java.lang.Comparable<? super K>>> EMPTY

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()

iterator

public Iterator<TupleRBTree.Node<K>> iterator()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

range

public Iterator<TupleRBTree.Node<K>> 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()