[prev] 27 [next]

Splay Trees (cont)

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

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

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