Logo Data Structures and Algorithms with Object-Oriented Design Patterns in C++
next up previous contents index

Removing Items from an AVL Tree

The procedure for removing items from an AVL tree is inherited from the BST class in the same way as AVL insertion. (See Program gif). All the differences are encapsulated in the DetachKey and Balance functions. The Balance function is discussed above. The DetachKey function is defined in Program gif

   program21115
Program: AVLTree Class AttachKey and DetachKey Member Function Definitions


next up previous contents index

Bruno Copyright © 1997 by Bruno R. Preiss, P.Eng. All rights reserved.