First page Back Continue Last page Summary Graphic
Insertion in an AVL
Idea
- Perform standard insertion
- Walk back up the root
- When we find an imbalance
- do a case analysis to pick the right rotation sequence
- perform the rotation
- Done when we hit the root.