Fibonacci Heap ·
Lazy Forest, Cascading Cuts
un
seel
.com · Fredman & Tarjan 1984 · O(E + V log V) Dijkstra
Roots
3
Min
2
Stage
forest of roots
Heap node
Min-pointer
Mark bit
Cut / promoted
Play
Pause
Unmute
Reset
Un
seel
.com · Fibonacci Heap