有人可以解释一下标题中提到的那些实现中，我该如何决定是否使用一个或另一个堆实现？
我想得到一个答案，以指导我根据问题选择关于结构性能的实现。现在，我正在做一个优先级队列，但是我不仅想知道这种情况下最合适的实现，而且还想知道可以在任何其他情况下选择实现的基础知识...
还要考虑的另一件事是，这次我正在使用haskell，因此，如果您知道任何技巧或可以改善这种语言实现的东西，请告诉我!但是像以前一样，也欢迎您使用其他语言发表评论!
谢谢!很抱歉，如果这个问题太基本了，但是我一点都不熟悉堆。这是我第一次面临实现任务的任务...
再次感谢!
最佳答案
您可能会在http://themonadreader.files.wordpress.com/2010/05/issue16.pdf中找到第三篇相关的文章。