斐波納契堆（Fibonacci Heap）于 1984 年由 Michael L. Fredman 與 Robert E. Tarjan 提出，1987 年公開發表，名字來源于運作時分析所使用的斐波那契數。
斐波那契堆的優勢是：不涉及删除元素的操作僅需要 O(1) 的平攤運作時間。
Operation
find-min
Θ(1)
delete-min
Θ(log n)
O(log n)
insert
decrease-key
merge
對于斐波那契堆上的各種可合并操作，關鍵思想是盡可能久地将工作推後。例如，當向斐波那契堆中插入新結點或合并兩個斐波那契堆時，并不去合并樹，而是将這個工作留給 EXTRACT-MIN 操作。
<a></a>
<a>本文轉自匠心十年部落格園部落格，原文連結：http://www.cnblogs.com/gaochundong/p/fibonacci_heap.html，如需轉載請自行聯系原作者</a>