AVL Height Balanced Trees
CSC 220

Topic

• AVL Height Balanced Tree, named after G. M Adelson-Velskii and E. M. Landis
• Use of a balance factor to keep track of the relative heights of a node's children subtrees
• Left and Right Rotations, easily done with pointers
• Re-calculation of the balance factors after rotation

Readings

Chapter 14, Section 14.3.  This is a short explanation of a complicated process.  Please read very carefully, plus refer to your class notes.

	Office:  M233a	Phone:  353-2250	sbadman@parkland.edu