(package private) static void |
IntRBTNode.delete(IntRedBlackTree tree,
IntRBTNode z) |
Delete a given node from the tree.
|
private static void |
IntRBTNode.deleteFixup(IntRedBlackTree tree,
IntRBTNode x) |
From CLR.
|
private static void |
IntRBTNode.deleteFixupNull(IntRedBlackTree tree,
IntRBTNode x) |
Like deleteFixup(), only that the node we should be working on is null, and we actually hand in
the node's mother.
|
(package private) static boolean |
IntRBTNode.insert(IntRedBlackTree tree,
IntRBTNode x) |
Insert a node into a tree.
|
private void |
IntRBTNode.leftRotate(IntRedBlackTree tree) |
Left rotation, used to keep the tree balanced.
|
private void |
IntRBTNode.rightRotate(IntRedBlackTree tree) |
Right rotation, used to keep the tree balanced.
|
private static boolean |
IntRBTNode.treeInsert(IntRedBlackTree tree,
IntRBTNode z) |
Auxiliary function for insert().
|