斐波那契堆（Fibonacci heap）是计算机科学中树的集合。它比二项堆具有更好的平摊分析性能，可用于实现合并优先队列。不涉及删除元素的操作有O(1)的平摊时间。 Extract-Min和Delete的数目和其它相比，较小时效率更佳。稠密图每次decrease key只要O(1)的平摊时间，和二项堆的O(lg n)相比是巨大的改进。斐波纳契堆于1984年由Michael L. Fredman与Robert E. Tarjan提出，1987年公开发表。名字来源于运行时分析使用的斐波那契数。Sect