算法导论之斐波那契堆

斐波那契堆，和二项堆相似，也是由一组最小堆有序的树构成。注意区别，不是二项树，是有根而无序的树。导论中，斐波那契堆只是具备理论上的意义，是以平摊分析为指导思想来设计的数据结构，主要是渐进时间界比二项堆有改善。斐波那契堆除去删除元素操做外，其余操做只有O(1)的平摊运行时间，而二项堆须要O(lgn)的最坏状况运行时间。但若要斐波那契堆能转化为实际应用，除要保证有相同平摊时间界限外，还需更简单的数据结

>>阅读原文<<