Splay Tree ·
Self-Adjusting BST
un
seel
.com · Sleator & Tarjan 1985 · Amortized O(log n)
Target
—
Depth
—
Stage
BST built
BST node
Access path
Target node
Splayed to root
Play
Pause
Unmute
Reset
Un
seel
.com · Splay Tree