【发布时间】：2021-03-24 13:43:33
【问题描述】：
我想实现一个严格的斐波那契堆，但结构非常复杂，如果有任何语言的示例实现就好了。但是我还没有找到。
似乎 2012 年的论文“Strict Fibonacci Heaps”是唯一详细描述这种结构的来源。但是在“优先队列的回归基础实证研究”中，他们测量了它的实际性能，因此他们必须实现堆。
是否有任何公开可用的实现？
【问题讨论】：
标签： data-structures implementation fibonacci-heap
【发布时间】：2021-03-24 13:43:33
【问题描述】：
在您引用的论文中（关于实证研究），第一个参考是他们的代码库：https://code.google.com/archive/p/priority-queue-testing/source/default/source
我也有它的实现，（也在 C 中，但还没有完全完成），你可以在这里查看：https://github.com/lucid-at-dream/citylife/blob/master/src/base-libs/data_structures/heap.c
干杯！
【讨论】：