COMP 282

AVL Trees

Restrictions

Operations for Rebalancing

Cases:

Pathological case

Inner subtree is the culprit

First culprit: Two rotations

Second culprit: two rotations