[prev] 79 [next]

Splay Trees (cont)

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

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

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

Note: both rotations at the root   (unlike insertion-at-root)