有人实施过Brodal queue吗？
它是否值得实现或具有像fibonacci堆那样的高运行时间常数？
最佳答案
This是brodal-okasaki的haskell实现，它是brodal原始数据结构的纯函数变体，具有相同的时间限制。由于brodal-okasaki声称，它们的结构可以通过调整二项式队列得到，所以我预计配对堆在大多数情况下会更快，尽管根据您的应用程序，可能会有更好的结构。
关于algorithm - Brodal优先级队列的实现，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/7300776/