我想实现一个严格的斐波那契堆，但结构非常复杂，如果有任何语言的示例实现会很好。但是我还没有找到。
似乎 2012 年的论文“Strict Fibonacci Heaps”是唯一详细描述这种结构的来源。但是在“优先队列的回归基础实证研究”中，他们测量了它的实际性能，因此他们必须实现堆。
是否有任何公开可用的实现？
问问题
42 次
1 回答
1
在您引用的论文中（关于实证研究），第一个参考是他们的代码库：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
干杯!
于 2022-02-16T19:09:08.883 回答