斐波那契堆 斐波那契堆英語Fibonacci heap是计算机科学中树的集合它比二项堆具有更好的平摊分析性能可用于实现合并优先队列不涉及删除元素的操作有 O    displaystyle O 的平摊时间 ExtractMin和Delete的数目和其它相比较小时效率更佳稠密图每次decrease key只要 O    displaystyle O 的平摊时间和二项堆的 O  log  n  displaystyle Olog n 相比是巨大的改进 斐波纳契堆于年由邁克爾弗雷德曼与罗伯特塔扬提出年公开发表名字来源于运行时分析使用的斐波那契数