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.
精彩评论