问题标签 [soft-heap]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
data-structures - 纯功能软堆
是否有任何语言的纯功能软堆数据结构的实现？
sorting - 堆排序：为什么不使用“软堆”来提高性能？
从Soft Heap维基百科页面，似乎最小提取只需要恒定时间，因此使用软堆执行堆排序应该会导致摊销 O(n)。即使常数很大，对于非常大的 n，该算法也应该非常有用。但我从来没有听到有人提到过这个。人们是否有理由不使用它？
谢谢！
data-structures - 软堆：什么是腐败，为什么有用？
我最近阅读了 Bernard Chazelle 的论文“The Soft Heap, An Approximate Priority Queue with Optimal Error Rate by Bernard Chazelle”（http://www.link.cs.cmu.edu/15859-f07/papers/chazelle-soft-heap. .pdf )
这篇论文谈了很多关于“腐败”的话题。什么是腐败，元素是如何腐败的，它对你有什么帮助？
我花了很多时间阅读论文和谷歌搜索，但这仍然没有意义。
algorithm - 软堆：它在哪里以及为什么有用？
从我正在阅读的论文 Bernard chazelle https://www.cs.princeton.edu/courses/archive/fall05/cos528/handouts/The%20Soft%20Heap.pdf
我没有发现软堆在实际场景中被大量使用。所以，如果有人能让我知道为什么它真的有用，那将会很有帮助。
algorithm - 软堆在任何给定时间最多包含 n/2 次幂 r-3 损坏的项目。怎么会这样？
在Bernard Chazelle 发表的这篇论文中，其中一个引理（引理 5.2）指出“软堆n / 2^(r-3)在任何给定时间最多包含损坏的项目”。我很难理解它。如果有人能解释它是怎么回事，那将会很有帮助。