This simulator visualizes a splay tree responding to node accesses, showing the zig, zig-zig, and zig-zag rotations that carry the selected node up to the root step by step.
Click any node in the tree to splay it, and watch the highlighted rotation sequence unfold one step at a time as the tree reshapes itself around your selection.
Click a node to splay it to the root, then step through or replay the rotation sequence to see how the tree reorganizes itself.
Splay trees were invented in 1985 by Daniel Sleator and Robert Tarjan, and their surprising trick is that they need no stored balance information at all, unlike AVL or red-black trees.
This simulator visualizes a splay tree responding to node accesses, showing the zig, zig-zig, and zig-zag rotations that carry the selected node up to the root step by step.
This simulator visualizes a splay tree responding to node accesses, showing the zig, zig-zig, and zig-zag rotations that carry the selected node up to the root step by step.
Click any node in the tree to splay it, and watch the highlighted rotation sequence unfold one step at a time as the tree reshapes itself around your selection.
Splay trees were invented in 1985 by Daniel Sleator and Robert Tarjan, and their surprising trick is that they need no stored balance information at all, unlike AVL or red-black trees.