SG
← Back

AVL Trees

Self-balancing BST maintaining height difference ≤1.

treesavlUpdated 2025-09-01

Rotations

  • LL, RR, LR, RL

Complexity

  • O(log n) search/insert/delete