[prev] 81 [next]

Splay Trees (cont)

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

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

Similarly for left-child of right-child ("zag-zig")

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