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
All Methods Instance Methods Concrete Methods 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()
-
-
-
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
-
-
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 classjava.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()
-
-