First page Back Continue Last page Summary Graphic
AVL Tree
Name: Authors of the structure
- Adel'son, Vel'skii and Landis
Additional key property
- Height-balance property
- For every internal node v of T, the heights of the children of v can differ by at most 1
Novelty in the implementation
- Modification to the insertion/removal code necessary to enforce the height-balance property at all times.