Paying for Rotation: Zig-Zig Case

Always a spare gold coin ``liberated''...

Claim: Either tex2html_wrap_inline209 or tex2html_wrap_inline211 .

This is implied by the fact that either tex2html_wrap_inline213 or tex2html_wrap_inline215 .

Proof by contradiction: If not, then

Zig-zag case a little different, but same result.


next up previous
Next: Entire Splay Up: ANALYSIS OF SPLAY TREES Previous: Maintain Credit Rule: Zig-Zig