Brodal优先级队列实现

Question

有人曾经实施过Brodal queue吗？

是否值得实施或具有较高的运行时间常数，如斐波那契堆？

Answer 1

This是Brodal-Okasaki的Haskell实现，它是Brodal原始数据结构的纯函数变体，具有相同的时间范围。由于Brodal-Okasaki声称他们的结构可以通过调整二项式队列得出，我希望配对堆对于大多数用途来说会更快，尽管取决于你的应用，可能会有更好的结构。