Example

Insert 3

Rotate

This is just as bad! What has gone wrong?

Rotation: inside stays at same level, outside moves up 1 level.

If inside is taller, rotation won't fix imbalance.

Solution: first rotate inside subtree to the outside.

After Insert 3

Rotate Inside

Main Rotation