堆和BST有什么区别？
何时使用堆以及何时使用BST？
如果你想以排序的方式获取元素,BST是否优于堆？
有没有人曾经实施过Fibonacci-Heap？几年前我这样做了,但它比使用基于阵列的BinHeaps要慢几个数量级.
那时候,我认为这是一个很有价值的教训,研究的结果并不像它声称的那样好.然而,许多研究论文声称他们的算法的运行时间基于使用Fibonacci-Heap.
你有没有设法产生有效的实施？或者你使用的数据集如此之大,以至于Fibonacci-Heap效率更高？如果是这样,一些细节将不胜感激.
language-agnostic algorithm performance data-structures fibonacci-heap
Fibonacci堆在实践中用于任何地方吗？我环顾四周,找到了相关问题的答案(见下文),但实际上并没有回答这个问题.
有人可以解释一下我应该如何决定是否使用一个或另一个堆实现,在标题中提到的那些？
根据问题,我想要一个答案来指导我选择有关结构性能的实施方案.现在,我正在做一个优先级队列,但我想知道这个案例最合适的实现,但是基本允许我在任何其他情况下选择一个实现...
另外需要考虑的是我这次使用的是haskell,所以,如果你知道任何可以改善这种语言实现的技巧或其他东西,请告诉我!但和以前一样,欢迎使用其他语言的评论!
谢谢!对不起,如果问题太基础,但我根本不熟悉.这是我第一次面临实施一项任务的任务......
再次感谢!