[prev] 28 [next]

Splay Trees (cont)

Double-rotation case for right-child of left-child ("zig-zag"):

[Diagram:Pic/splay-right-left.png]

Note: rotate subtree first   (like insertion-at-root)