开发者

Brodal priority queue implementation

开发者 https://www.devze.com 2023-04-02 03:24 出处:网络
Have someone ever implemented a Brodal queue? Is it worth implementing or has high running time constant开发者_如何转开发s like the Fibonacci Heap?This is a Haskell implementation of Brodal–Okasaki,

Have someone ever implemented a Brodal queue?

Is it worth implementing or has high running time constant开发者_如何转开发s like the Fibonacci Heap?


This is a Haskell implementation of Brodal–Okasaki, which is a purely functional variant of Brodal's original data structure with the same time bounds. Since Brodal–Okasaki claim that their structure can be derived by tweaking binomial queues, I expect that pairing heaps would be faster for most uses, though depending on your application, there may be even better structures.

0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号