算法導論之斐波那契堆

斐波那契堆，和二項堆相似，也是由一組最小堆有序的樹構成。注意區別，不是二項樹，是有根而無序的樹。導論中，斐波那契堆只是具備理論上的意義，是以平攤分析爲指導思想來設計的數據結構，主要是漸進時間界比二項堆有改善。斐波那契堆除去刪除元素操做外，其餘操做只有O(1)的平攤運行時間，而二項堆須要O(lgn)的最壞狀況運行時間。但若要斐波那契堆能轉化爲實際應用，除要保證有相同平攤時間界限外，還需更簡單的數據結

>>阅读原文<<