goldman.collection.ordered
Class RedBlackTree.RBNode
java.lang.Object
goldman.collection.ordered.AbstractSearchTree.TreeNode
goldman.collection.ordered.BinarySearchTree.BSTNode
goldman.collection.ordered.RedBlackTree.RBNode
- Enclosing class:
- RedBlackTree<E>
public class RedBlackTree.RBNode
- extends BinarySearchTree.BSTNode
Methods inherited from class goldman.collection.ordered.BinarySearchTree.BSTNode |
capacity, child, data, grandparent, isFrontier, isLeftChild, replaceSubtreeBy, sameSideChild, setLeft, setRight, sibling, size, toString |
deleteAndReplaceBy
protected BinarySearchTree.BSTNode deleteAndReplaceBy(BinarySearchTree.BSTNode x)
- Replaces T(
this
) by T(x
)
- Overrides:
deleteAndReplaceBy
in class BinarySearchTree.BSTNode
- Parameters:
x
- a reference to a node
REQUIRES:
T(left
) ≤
x.element
≤ T(right
)
- Returns:
- the possibly updated value of
x
substituteNode
protected void substituteNode(BinarySearchTree.BSTNode x)
- Replaces the node on which this method is called by x
- Overrides:
substituteNode
in class BinarySearchTree.BSTNode
- Parameters:
x
- a reference to a node
REQUIRES:
T(left
) ≤
x.element
≤ T(right
)