Brodalヒープに関するリソースをもっと探しています。私が見つけたのはBrodal-Okasakiヒープのhaskell実装だけですが、スキューヒープであると思いますが、これは正しいですか?さらに、私はHaskellで読み書きができないので、あまり役に立ちません。誰かが擬似コード、C、C ++、PythonでBrodalキュー実装を持っていますか(または知っていますか)?
上記の私の仮定が間違っている場合も修正してください。
3
Brodalキューを具体的に実装しようとしていますか、それとも優先キューの効率的な実装を探していますか?Brodalは、彼の論文の結論で、この分野でのさらなる調査がなければ実用的ではないと述べました。彼の論文は広く引用されていますが、何か役に立つでしょうか?CLRアルゴリズムの概要には、優先度キューに関するセクションがありますが、優先度キューのはるか以前の研究を参照しています。
—
ジェイエルストン
元のBrodalキューは破壊的な割り当てを使用しているため、Haskellバージョンにはいくつかの修正が必要です。
—
フレッドフー