AVL Tree

: Adelson-Velskii and Landis Tree

1.Definition

• binary search tree
• for every node in the tree, the heights of its left subtree and right subtree differ by at most 1.

Ref

AVL Tree.pdf