Splay Amortized ·
Phi telescopes
un
seel
.com · access lemma · 3(r(T) − r(x)) + 1 · Sleator-Tarjan 1985
Phi
0
Depth
7
Stage
imbalanced chain
BST node
Access path
Target (x)
Splayed root
Potential credit
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Splay Amortized