Tufts Universityaloupis/comp150/classnotes/Fibonacci-heap.pdf · Fibonacci heap: E * decrease-key +...
123
Transcript of Tufts Universityaloupis/comp150/classnotes/Fibonacci-heap.pdf · Fibonacci heap: E * decrease-key +...
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