dhr*_*ird 5 algorithm heap min-heap data-structures
是否有任何关于Frederickson的堆选择算法的简单解释,以便在网上任何地方可用的最小堆中找到O(k)时间中的第k个排序元素？如果没有,任何人都可以解释算法的直觉吗？
Kei*_*ley 2
尝试谷歌搜索“frederickson heap select”。
http://160592857366.free.fr/joe/ebooks/ShareData/An%20Optimal%20Algorithm%20for%20Selection%20in%20a%20Min-Heap.pdf
归档时间：
13 年，3 月 前
查看次数：
1081 次
最近记录：
7 年，5 月 前