Brodal优先队列实现

Question

有人曾经实施过Brodal queue？

是否值得实施或像斐波纳契堆一样具有很高的运行时间常量？

Answer 1

This是Brodal-Okasaki的Haskell实现，它是Brodal原始数据结构的纯功能变体，具有相同的时间范围。由于Brodal-Okasaki声称它们的结构可以通过调整二项式队列来派生，我预计配对堆在大多数用途中会更快，但取决于您的应用程序，可能会有更好的结构。