edu.princeton.cs.algs4.growingtree.demos
Class AVLDeletion<P extends AVLNodeProperties>

java.lang.Object
  edu.princeton.cs.algs4.growingtree.demos.AVLOperator<P>
      edu.princeton.cs.algs4.growingtree.demos.AVLDeletion<P>

All Implemented Interfaces:

IDeleteOperator<P>

public class AVLDeletion<P extends AVLNodeProperties>
extends AVLOperator<P>
implements IDeleteOperator<P>

Constructor Summary

AVLDeletion()

AVLDeletion(int balFactor)

Method Summary

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

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

AVLDeletion

public AVLDeletion()

AVLDeletion

public AVLDeletion(int balFactor)

Method Detail

doDelete

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

Specified by:

doDelete in interface IDeleteOperator<P extends AVLNodeProperties>

Parameters:

root - The root of the tree

node - Node to be deleted