Brodal 优先队列实现

Question

14

有人曾经实现过 Brodal 队列吗？

是否值得实现，或者像 Fibonacci 堆那样具有很高的运行时间常数？

- Simone

3

为什么会对这个问题如此敌视？在我看来，这是一个合理的问题。 - Heath Hunnicutt

我知道！但是我不知道为什么，我预计会这样。 - Simone

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- fred · Accepted Answer

这个是Broda-Okasaki的Haskell实现，它是Brodal原始数据结构的纯函数变体，具有相同的时间界限。由于Brodal-Okasaki声称他们的结构可以通过调整二项队列来派生，所以我认为对于大多数用途，配对堆会更快，但根据您的应用程序，可能会有更好的结构。