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 enum	TupleRBTree.Boundary
static enum	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
Iterator<TupleRBTree.Node<K>>	EMPTY
TupleRBTree.Node<K>	nullNode
TupleRBTree.Node<K>	root
static final 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)
String	toString()
void	verifyProperties()

Methods inherited from class java.lang.Object

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

Field Details

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

EMPTY

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

Constructor Details

TupleRBTree

public TupleRBTree()

Method Details

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

Overrides:

toString in class 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()