Treeadvancedself-balancingbstrotations
AVL Tree
Self-balancing BST that keeps height difference ≤ 1 via rotations.
Complexity
Best case
O(log n)
Average case
O(log n)
Worst case
O(log n)
Space
O(n)
Visualizer
Interactive visualization coming soon for AVL Tree.