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