AVL Tree
Self-balancing BST — rotations keep height difference <= 1
Insert
Delete
Search
Random Tree
Clear
Insert 1-15
AVL Tree: self-balancing BST. Balance factor shown inside each node. Rotations keep tree height O(log n).
Balanced
Active
Unbalanced
Rotating