Tuesday, September 5, 2006

AVL Trees

Topics

• Definition of an AVL Height Balanced Binary Search Tree
• Analysis of all situations when an insertion can unbalance an AVL tree.
• Using Left and Right Rotations to keep a AVL balanced tree balanced after an insertion or deletion.

Readings

Chapter 6, Section 6.7.2 only.