edu.princeton.cs.algs4.growingtree.interfaces
Interface IDeleteOperator<P extends NodeProperties>

Type Parameters:

P -

All Known Implementing Classes:

AVLDeletion, BSTDeletion, LLRBDeletion, RandomizedBSTDeletion, RankDeletion, RedBlackDeletion, SplayOperators.SplayDeletion

public interface IDeleteOperator<P extends NodeProperties>

This must be implemented by classes in order to define a delete operator.

Author:

Josh Israel

Method Summary

void	doDelete(IAlgorithmNode<P> root, IDeletingNode<P> node)

Method Detail

doDelete

void doDelete(IAlgorithmNode<P> root,
              IDeletingNode<P> node)

Parameters:

root - The root of the tree

node - Node to be deleted