edu.princeton.cs.algs4.growingtree.demos
Class RedBlackDeletion<P extends RBNodeProperties>

java.lang.Object
  extended by edu.princeton.cs.algs4.growingtree.demos.RedBlackOperator<P>
      extended by edu.princeton.cs.algs4.growingtree.demos.RedBlackDeletion<P>
All Implemented Interfaces:
IDeleteOperator<P>

public class RedBlackDeletion<P extends RBNodeProperties>
extends RedBlackOperator<P>
implements IDeleteOperator<P>


Constructor Summary
RedBlackDeletion()
           
 
Method Summary
 void doDelete(IAlgorithmNode<P> root, IDeletingNode<P> node)
           
 
Methods inherited from class edu.princeton.cs.algs4.growingtree.demos.RedBlackOperator
isRed
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

RedBlackDeletion

public RedBlackDeletion()
Method Detail

doDelete

public void doDelete(IAlgorithmNode<P> root,
                     IDeletingNode<P> node)
Specified by:
doDelete in interface IDeleteOperator<P extends RBNodeProperties>
Parameters:
root - The root of the tree
node - Node to be deleted