performance - 关于优先级队列的性能，二叉堆、二项式堆、斐波那契堆

Question

有人可以解释一下我应该如何决定是否使用标题中提到的一种或另一种堆实现吗？

我想要一个答案来指导我根据问题选择有关结构性能的实现。现在，我正在做一个优先级队列，但我不仅想知道这种情况下最合适的实现，而且想知道允许我在任何其他情况下选择实现的基础知识......

要考虑的另一件事是我这次使用的是 haskell，所以，如果您知道任何可以改进这种语言的实现的技巧或东西，请告诉我!但和以前一样，也欢迎有关使用其他语言的评论!

谢谢!很抱歉，如果问题太基本，但我根本不熟悉堆。这是我第一次面临实现一个任务的任务......

再次感谢!

Answer 1

您可能会在 http://themonadreader.files.wordpress.com/2010/05/issue16.pdf 中找到第三篇文章相关。