AVL Trees

Self-Balancing binary search trees with balance factors

Balanced (top) vs. Unbalanced (bottom) AVL Trees

Concepts

• What is an AVL Tree?
• Insertions, Deletions, and Search Algorithms