斐波那契堆

斐波納契堆（Fibonacci Heap）於 1984 年由 Michael L. Fredman 與 Robert E. Tarjan 提出，1987 年公開發表，名字來源於運行時分析所使用的斐波那契數。 斐波那契堆同二項堆（Binomial Heap）一樣，也是一種可合併堆（Mergeable Heap）。與二項堆一樣，斐波那契堆是由一組最小堆有序樹構成，但堆中的樹並不一定是二項樹。與二項堆中

>>阅读原文<<