public class RightTupleRBTree<K extends Comparable<? super K>> extends Object
Modifier and Type | Class and Description |
---|---|
static class |
RightTupleRBTree.Boundary |
static class |
RightTupleRBTree.Color |
static class |
RightTupleRBTree.Node<K extends Comparable<? super K>> |
static class |
RightTupleRBTree.RangeFastIterator<K extends Comparable<? super K>> |
Modifier and Type | Field and Description |
---|---|
RightTupleRBTree.Node<K> |
root |
static boolean |
VERIFY_RBTREE |
Constructor and Description |
---|
RightTupleRBTree() |
Modifier and Type | Method and Description |
---|---|
void |
delete(K key) |
FastIterator |
fastIterator() |
RightTupleRBTree.Node<K> |
findNearestNode(K key,
boolean allowEqual,
RightTupleRBTree.Boundary boundary) |
RightTupleRBTree.Node<K> |
first() |
RightTupleRBTree.Node<K> |
insert(K key) |
boolean |
isEmpty() |
RightTupleRBTree.Node<K> |
last() |
RightTupleRBTree.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() |
public static final boolean VERIFY_RBTREE
public RightTupleRBTree.Node<K extends Comparable<? super K>> root
public void verifyProperties()
public RightTupleRBTree.Node<K> lookup(K key)
public boolean isEmpty()
public RightTupleRBTree.Node<K> first()
public RightTupleRBTree.Node<K> last()
public FastIterator fastIterator()
public FastIterator range(K lowerBound, boolean testLowerEqual, K upperBound, boolean testUpperEqual)
public void rangeUperBounded(K upperBound, boolean testUpperEqual)
public void rangeLowerBounded(K upperBound, boolean testUpperEqual)
public RightTupleRBTree.Node<K> findNearestNode(K key, boolean allowEqual, RightTupleRBTree.Boundary boundary)
public RightTupleRBTree.Node<K> insert(K key)
public void delete(K key)
public void print()
Copyright © 2001-2014 JBoss by Red Hat. All Rights Reserved.