algorithm - 二进制堆和斐波那契堆在现实世界中的应用

Closed. This question needs to be more focused。它当前不接受答案。












想改善这个问题吗？更新问题，使其仅关注editing this post的一个问题。

3年前关闭。



Improve this question




斐波纳契堆和二进制堆在现实世界中有哪些应用？如果在解决问题时可以共享一些实例，那就太好了。

编辑:还添加了二进制堆。好奇地知道。

最佳答案

您很少会在现实生活中使用它。我相信斐波那契堆的目的是为了改善Dijkstra算法的渐近运行时间。对于非常大的输入，它可能会有所改进，但是在大多数情况下，您只需要一个简单的二进制堆即可。

从Wiki:



二进制堆是一种数据结构，可用于快速找到一组值中的最大值(或最小值)。它用在Dijkstra的算法(最短路径)，Prim的算法(最小生成树)和Huffman编码(数据压缩)中。