Brodal优先级队列实现
有人曾经实现过 Brodal 队列吗？
它是否值得实现或者像斐波那契堆一样具有很高的运行时间常数？
Have someone ever implemented a Brodal queue?
Is it worth implementing or has high running time constants like the Fibonacci Heap?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
此是 Brodal–Okasaki 的 Haskell 实现，它是 Brodal 原始数据结构的纯函数变体，具有相同的时间界限。由于 Brodal-Okasaki 声称可以通过调整二项式队列来导出它们的结构，因此我预计配对堆对于大多数用途来说会更快，尽管根据您的应用程序，可能会有更好的结构。
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.