标签： algorithm data-structures heap min-heap
对于Frederickson的堆选择算法是否有任何简单的解释，以便在网上任何地方可用的最小堆中找到O（k）时间内的第k个排序元素？如果没有，任何人都可以解释算法的直觉吗？
答案 0 :(得分：1)
尝试谷歌搜索“frederickson堆选择”。
http://160592857366.free.fr/joe/ebooks/ShareData/An%20Optimal%20Algorithm%20for%20Selection%20in%20a%20Min-Heap.pdf