Brodal優先度キューの実装

Question

を実装したことがありますか？

フィボナッチヒープのように実装する価値があるか、実行時定数が高いですか？

Answer 1

Thisは、Brodal-OkasakiのHaskell実装であり、同じ時間範囲を持つBrodalの元のデータ構造の純粋に機能的な変形です。 Brodal-Okasakiは、二項行列を微調整することによってその構造を導くことができると主張しているので、アプリケーションによってはより良い構造が存在するかもしれません。