斐波那契堆

斐波那契堆同二項堆同樣,也是一種可合併堆。相對於二項堆，斐波那契堆的優點在於若是不涉及刪除元素的操做，則它的平攤運行時間爲O（1）。可是因爲其算法過於複雜， 於是實際上更多的是用二項堆。算法 1、定義 一個斐波那契堆具備以下性質：數組 堆有一組有序樹組成，可是堆中的樹不必定是二項樹 斐波那契堆中的樹之間是無序的（二項堆中的樹是按照其包含的二項樹的度數排序的） 堆中每一個節點的數據結構包含以下域：

>>阅读原文<<