Brings node x to the top, two levels at a time.
Three rotation-pair cases:
- Zig: Child of root w... rotate node.
- Zig-zag: Left child of a right child z of w or right child of
a left child... rotate node twice.
- Zig-zig: Left child of a left child y of z or right child of a
right child... rotate parent, then rotate node.
Next: Splay Example Step 1
Up: SPLAY TREES
Previous: Basic Idea