private static void |
DoubleOrderedMap.copyColor(DoubleOrderedMap.Node from,
DoubleOrderedMap.Node to,
int index) |
Deprecated.
copy the color from one node to another, dealing with the fact
that one or both nodes may, in fact, be null
|
private void |
DoubleOrderedMap.Node.copyColor(DoubleOrderedMap.Node node,
int index) |
make this node the same color as another
|
private void |
DoubleOrderedMap.doRedBlackDelete(DoubleOrderedMap.Node deletedNode) |
Deprecated.
complicated red-black delete stuff.
|
private void |
DoubleOrderedMap.doRedBlackDeleteFixup(DoubleOrderedMap.Node replacementNode,
int index) |
Deprecated.
complicated red-black delete stuff.
|
private void |
DoubleOrderedMap.doRedBlackInsert(DoubleOrderedMap.Node insertedNode,
int index) |
Deprecated.
complicated red-black insert stuff.
|
private static DoubleOrderedMap.Node |
DoubleOrderedMap.getGrandParent(DoubleOrderedMap.Node node,
int index) |
Deprecated.
get a node's grandparent.
|
private static DoubleOrderedMap.Node |
DoubleOrderedMap.getLeftChild(DoubleOrderedMap.Node node,
int index) |
Deprecated.
get a node's left child.
|
private static DoubleOrderedMap.Node |
DoubleOrderedMap.getParent(DoubleOrderedMap.Node node,
int index) |
Deprecated.
get a node's parent.
|
private static DoubleOrderedMap.Node |
DoubleOrderedMap.getRightChild(DoubleOrderedMap.Node node,
int index) |
Deprecated.
get a node's right child.
|
private void |
DoubleOrderedMap.insertValue(DoubleOrderedMap.Node newNode) |
Deprecated.
insert a node by its value
|
private static boolean |
DoubleOrderedMap.isBlack(DoubleOrderedMap.Node node,
int index) |
Deprecated.
is the specified black red? if the node does not exist, sure,
it's black, thank you
|
private static boolean |
DoubleOrderedMap.isLeftChild(DoubleOrderedMap.Node node,
int index) |
Deprecated.
is this node its parent's left child? mind you, the node, or
its parent, may not exist.
|
private static boolean |
DoubleOrderedMap.isRed(DoubleOrderedMap.Node node,
int index) |
Deprecated.
is the specified node red? if the node does not exist, no, it's
black, thank you
|
private static boolean |
DoubleOrderedMap.isRightChild(DoubleOrderedMap.Node node,
int index) |
Deprecated.
is this node its parent's right child? mind you, the node, or
its parent, may not exist.
|
private static DoubleOrderedMap.Node |
DoubleOrderedMap.leastNode(DoubleOrderedMap.Node node,
int index) |
Deprecated.
find the least node from a given node.
|
private static void |
DoubleOrderedMap.makeBlack(DoubleOrderedMap.Node node,
int index) |
Deprecated.
force a node (if it exists) black
|
private static void |
DoubleOrderedMap.makeRed(DoubleOrderedMap.Node node,
int index) |
Deprecated.
force a node (if it exists) red
|
private DoubleOrderedMap.Node |
DoubleOrderedMap.nextGreater(DoubleOrderedMap.Node node,
int index) |
Deprecated.
get the next larger node from the specified node
|
private void |
DoubleOrderedMap.rotateLeft(DoubleOrderedMap.Node node,
int index) |
Deprecated.
do a rotate left.
|
private void |
DoubleOrderedMap.rotateRight(DoubleOrderedMap.Node node,
int index) |
Deprecated.
do a rotate right.
|
private void |
DoubleOrderedMap.Node.setLeft(DoubleOrderedMap.Node node,
int index) |
Set this node's left node
|
private void |
DoubleOrderedMap.Node.setParent(DoubleOrderedMap.Node node,
int index) |
Set this node's parent node
|
private void |
DoubleOrderedMap.Node.setRight(DoubleOrderedMap.Node node,
int index) |
Set this node's right node
|
private void |
DoubleOrderedMap.Node.swapColors(DoubleOrderedMap.Node node,
int index) |
exchange colors with another node
|
private void |
DoubleOrderedMap.swapPosition(DoubleOrderedMap.Node x,
DoubleOrderedMap.Node y,
int index) |
Deprecated.
swap two nodes (except for their content), taking care of
special cases where one is the other's parent ...
|