goldman.collection.ordered
Class RedBlackTree.RBNode

java.lang.Object
  extended by goldman.collection.ordered.AbstractSearchTree.TreeNode
      extended by goldman.collection.ordered.BinarySearchTree.BSTNode
          extended by goldman.collection.ordered.RedBlackTree.RBNode
Enclosing class:
RedBlackTree<E>

public class RedBlackTree.RBNode
extends BinarySearchTree.BSTNode


Field Summary
 
Fields inherited from class goldman.collection.ordered.BinarySearchTree.BSTNode
data, left, parent, right
 
Method Summary
protected  BinarySearchTree.BSTNode deleteAndReplaceBy(BinarySearchTree.BSTNode x)
          Replaces T(this) by T(x)
protected  void substituteNode(BinarySearchTree.BSTNode x)
          Replaces the node on which this method is called by x
 
Methods inherited from class goldman.collection.ordered.BinarySearchTree.BSTNode
capacity, child, data, grandparent, isFrontier, isLeftChild, replaceSubtreeBy, sameSideChild, setLeft, setRight, sibling, size, toString
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Method Detail

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)