First page Back Continue Last page Overview Graphics
AVL Trees
Adel'son-Vel'skii and Landis trees
Balanced binary trees
Height between left and right subtree differ by at most one
- Height measured between bottom-most nodes
Height difference maintained by rotations
- Single / double rotate left / right