是否有可用的嚴格斐波那契堆實現？

Question

我想實現一個嚴格的斐波那契堆，但結構非常復雜，最好有任何語言的示例實現。 但是我還沒有找到。

似乎 2012 年的論文“Strict Fibonacci Heaps”是詳細描述這種結構的唯一來源。 但是在“優先隊列的回歸基礎實證研究”中，他們測量了它的實際性能，因此他們不得不實現堆。

有沒有公開可用的實現？

Answer 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

干杯!