public class RBTree
extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
protected static boolean |
DEBUGGING |
protected static boolean |
REALLY_VERBOSE |
protected static boolean |
VERBOSE |
Constructor and Description |
---|
RBTree(java.util.Comparator comparator) |
Modifier and Type | Method and Description |
---|---|
void |
deleteNode(RBNode z)
FIXME: this does not work properly yet for augmented red-black
trees since it doesn't update nodes.
|
protected java.lang.Object |
getNodeValue(RBNode node) |
RBNode |
getRoot() |
void |
insertNode(RBNode x) |
static void |
main(java.lang.String[] args) |
void |
print() |
void |
printOn(java.io.PrintStream tty) |
protected void |
verify()
Verify invariants are preserved
|
protected static final boolean DEBUGGING
protected static final boolean VERBOSE
protected static final boolean REALLY_VERBOSE
public RBNode getRoot()
public void insertNode(RBNode x)
public void deleteNode(RBNode z)
public void print()
public void printOn(java.io.PrintStream tty)
protected java.lang.Object getNodeValue(RBNode node)
protected void verify()
public static void main(java.lang.String[] args)
Submit a bug or feature
For further API reference and developer documentation, see Java SE Documentation. That documentation contains more detailed, developer-targeted descriptions, with conceptual overviews, definitions of terms, workarounds, and working code examples.
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. Use is subject to license terms. Also see the documentation redistribution policy.