。 Extract-Min和Delete的数目和其它相比，较小时效率更佳。稠密图每次decrease key只要O(1)的平摊时间，和二项堆的O(lg n)相比是巨大的改进。斐波纳契堆于1984年由Michael L. Fredman与Robert E. Tarjan提出，1987年公开发表。名字来源于运行时分析使用的斐波那契数。
结构.斐波那契堆是由一组最小堆有序树构成的。每个节点的度数为其子节点的数目。树的度数为其根节点的度数。斐波那契堆中的树都是有根的但是无序。每个节