厳密なフィボナッチ ヒープを実装したいのですが、構造が非常に複雑なため、任意の言語での実装例があるとよいでしょう。しかし、私はまだ見つけていません。
2012 年の論文「Strict Fibonacci Heaps」が、この構造を詳細に説明している唯一の情報源のようです。しかし、「優先度キューの基本に立ち返る実証研究」では、実際のパフォーマンスを測定したため、ヒープを実装する必要がありました。
公開されている実装はありますか?
厳密なフィボナッチ ヒープを実装したいのですが、構造が非常に複雑なため、任意の言語での実装例があるとよいでしょう。しかし、私はまだ見つけていません。
2012 年の論文「Strict Fibonacci Heaps」が、この構造を詳細に説明している唯一の情報源のようです。しかし、「優先度キューの基本に立ち返る実証研究」では、実際のパフォーマンスを測定したため、ヒープを実装する必要がありました。
公開されている実装はありますか?