問題タブ [fibonacci-heap]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
42 参照

data-structures - 利用可能な厳密なフィボナッチ ヒープの実装はありますか?

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

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

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