如何解决软堆：它在哪里以及为什么有用？
来自我正在阅读的论文 By Bernard chazelle https://www.cs.princeton.edu/courses/archive/fall05/cos528/handouts/The%20Soft%20Heap.pdf
我没有发现软堆在实际场景中被大量使用。所以，如果有人能让我知道它为什么真的有用，那将会很有帮助。
解决方法
文章没有红，只是摘要和引用
软堆可用于以最佳方式计算精确或近似的中位数和百分位数。它也可用于近似排序和计算一般图的最小生成树。
所以它在图的算法或中位数的计算中有一些用途。
在图算法中，有一种流行的算法称为“Prim 算法”，它可以找到一般图的最小生成树。我不是 100% 确定，但我认为该算法中使用了软堆。
您可能熟悉普通的旧堆，它的强大计算响应时间。似乎软堆共享相同的属性。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
