Treap ·
Random Priority, Heap Order
un
seel
.com · BST by key + heap by priority · Aragon & Seidel 1989
Nodes
7
E[height]
~2 ln n
Stage
treap built
Node (key / prio)
Active / inserted
Rotation pivot
Heap order OK
Play
Pause
Unmute
Reset
Un
seel
.com · Treap