First page
Back
Continue
Last page
Graphics
Look at left subtree in detail
The case where the left subtree's height is determined by the left-left (or “outer”) tree...
A single right rotation is sufficient.