问Frederickson堆选择算法简解
EN

Stack Overflow用户

提问于 2012-08-18 08:51:38

回答 1查看 1.6K关注 0票数 6

对于Frederickson的堆选择算法，有没有什么简单的解释来在任何地方在线可用的min-heap中找到O(k)时间内的第k个排序元素？如果没有，有谁能解释一下算法的本质吗？

发布于 2012-08-18 09:22:42

试着谷歌一下"frederickson heap select“。

http://160592857366.free.fr/joe/ebooks/ShareData/An%20Optimal%20Algorithm%20for%20Selection%20in%20a%20Min-Heap.pdf

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/12014892

复制

相似问题

问Frederickson堆选择算法简解EN