概念Fibonacci Heap
Fibonacci堆
由Fredman与Tarjan于1987年提出的一种堆数据结构，支持摊还O(1)的减键操作，理论上可优化Dijkstra算法在稠密图上的复杂度，但因缓存局部性差在工程实践中使用受限。
时间轴 (近 90 天)
9月22日
1987年Fredman与Tarjan提出Fibonacci堆，将Dijkstra复杂度降至更精确的 O(m + n log n) 形式
待验证50%
9月22日
Fibonacci堆因指针操作频繁、缓存局部性差，在实践中几乎从未取代二叉堆
待验证50%