General Single Rotation
Height of subtree same as it was before insert!
Height of all ancestors unchanged.
So?
a
X
Y
b
Z
h
h - 1
h + 1
h - 1
h + 2
h
h - 1
h
h - 1
h + 1
Previous slide
Next slide
Back to first slide
View graphic version