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