K
- It's the type of the key used to recall valuesV
- It's the type of the values stored in the treepublic class RBTree<K extends Comparable<? super K>,V> extends Object
Modifier and Type | Field and Description |
---|---|
alice.tuprolog.Node<K,V> |
root |
static boolean |
VERIFY_RBTREE |
Constructor and Description |
---|
RBTree() |
Modifier and Type | Method and Description |
---|---|
void |
delete(K key,
ClauseInfo c) |
void |
insert(K key,
V value) |
protected void |
insertCase1(alice.tuprolog.Node<K,V> n) |
V |
lookup(K key) |
void |
print() |
void |
verifyProperties() |
public static final boolean VERIFY_RBTREE
public alice.tuprolog.Node<K extends Comparable<? super K>,V> root