|
Data Structures and Algorithms
with Object-Oriented Design Patterns in C# |
The method for removing items from an AVL tree
is inherited from the BinarySearchTree class
in the same way as AVL insertion.
(See Program 
).
All the differences are encapsulated in the DetachKey and
Balance methods.
The Balance method is discussed above.
The DetachKey method is defined in Program
Program: AVLTree class DetachKey method.
Copyright © 2001 by Bruno R. Preiss, P.Eng. All rights reserved.