1

厳密なフィボナッチ ヒープを実装したいのですが、構造が非常に複雑なため、任意の言語での実装例があるとよいでしょう。しかし、私はまだ見つけていません。

2012 年の論文「Strict Fibonacci Heaps」が、この構造を詳細に説明している唯一の情報源のようです。しかし、「優先度キューの基本に立ち返る実証研究」では、実際のパフォーマンスを測定したため、ヒープを実装する必要がありました。

公開されている実装はありますか?

4

1 に答える 1