AVL Tree

Georgy Adelson-Velsky & Evgenii Landis, 1962

The AVL tree, named after its inventors Adelson-Velsky and Landis, was the first self-balancing BST. After each insertion, it checks the balance factor (height difference between left and right subtrees) and performs rotations (LL, RR, LR, RL) to restore balance. The visualization shows nodes being inserted with balance factors displayed, and rotations highlighted in coral when they occur.