COMP 282
AVL Node class
Problems requiring single rotation
Items of interest
Slide 5
What about “inner” trees?
Take a more detailed look...
The first scenario
This is good...
The Second case...
The (temporary) problem
Kill two problems with one stone
Two Rotations fix the problem
Mirror cases
How much work does this require?