Balance Factor
Left height minus right height. Every node must stay within -1, 0 or 1.
AVL Tree: Already balanced, no rotations
At 20: left height 1, right height 0, balance 1. Within one, so it stays.
Cost
- Space
- O(1)
Before this
Leads to
Topics that need this one first.
Taught by the same lesson
AVL Tree covers these too, in the same run.