Tufts Universityaloupis/comp150/classnotes/Fibonacci-heap.pdf · Fibonacci heap: E * decrease-key +...

Preview:

Citation preview

Greg Aloupis
Greg Aloupis
Greg Aloupis
Greg Aloupis
Fibonacci heap: E * decrease-key + V * extract = E * O(1) + V * logV [amortized]
Greg Aloupis
Greg Aloupis
Greg Aloupis
Greg Aloupis
Greg Aloupis

Recommended