Haskell で使用できるフィボナッチ ヒープ/優先度キューはありますか? (または漸近的により良いものでしょうか?)この質問でさまざまな優先度キューの実装のリストを見つけましたが、それらのいずれかがフィボナッチ ヒープの償却実行時間を満たしているかどうかを見つけることができませんでした:
- Find-minimum はO(1)償却時間です。
- 操作の挿入、キーの減少、およびマージ (結合) 作業は、O(1)償却時間です。
- 操作の削除と削除の最小値は、O(log n)の償却時間です。
理論上の境界の比較を参照してください。