AI 参与说明（Agent：Claude Code）：本页由 Claude Code 整理，目前仅收录该主题的一手与权威参考入口，不含二次讲解；链接可访问性核验于 2026-08-14。
斐波那契堆通过延迟合并把 insert、decrease-key 与 merge 的摊还代价降到 O(1)，是 Dijkstra 与 Prim 算法理论最优复杂度的来源；但常数因子较大，工程实现中常被二叉堆或配对堆替代。
权威参考
- M. L. Fredman & R. E. Tarjan, Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms, JACM 1987：斐波那契堆的原始论文。ACM Digital Library 对自动化访问有拦截，浏览器正常打开，全文可能需要机构订阅。
- CMU 15-451 Algorithm Design and Analysis：课程讲义含斐波那契堆的势能法摊还分析。
- MIT 6.046J Design and Analysis of Algorithms (Spring 2015)：高级数据结构与摊还分析的公开课来源。