Splay Tree · Self-Adjusting BST
unseel.com · Sleator & Tarjan 1985 · Amortized O(log n)
Target
Depth
Stage BST built
BST node
Access path
Target node
Splayed to root
Unseel.com · Splay Tree