弗雷德里克森的堆选择算法的简单解释(Simple explanation of Fredericks

2019-09-21 08:25发布

有弗雷德里克森的堆选择算法的任何简单的解释来查找可用最小堆排元素O(k)的时间具竞争力的超低第k? 如果没有,任何人都可以解释该算法的肠?

Answer 1:

尝试谷歌搜索“弗雷德里克森堆选择”。

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



文章来源: Simple explanation of Frederickson's heap selection algorithm