6

弗雷德里克森的堆选择算法是否有任何简单的解释，可以在在线任何地方可用的最小堆中找到 O(k) 时间内排名第 k 的元素？如果没有，任何人都可以解释算法的核心吗？

4

1 回答 1

2

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

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

于 2012-08-18T01:22:41.873 回答