对Frederickson的堆选择算法有什么简单的解释，以便在在线任何地方都可以找到的最小堆中找到O(k)时间中第k位的元素？如果没有，谁能解释算法的精髓？
最佳答案
尝试谷歌搜索“frederickson堆选择”。
http://160592857366.free.fr/joe/ebooks/ShareData/An%20Optimal%20Algorithm%20for%20Selection%20in%20a%20Min-Heap.pdf
关于algorithm - 弗雷德里克森堆选择算法的简单说明，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/12014892/