在网上是否有关于Frederickson堆选择算法的简单解释，该算法可以在O(k)时间内在最小堆中找到第k个排名的元素？如果没有，有人能否解释一下该算法的核心部分？
1个回答
2
- Keith Ripley
4
我想要一个能够在一页或两页内解释算法核心的东西，而不是27页。 - dhruvbird
1算法的核心内容在第17页开始描述，大约一页或两页。 - Keith Ripley
这个链接似乎已经失效了，你能找到更新的版本吗？ - templatetypedef
@templatetypedef：http://160592857366.free.fr/joe/ebooks/ShareData/An%20Optimal%20Algorithm%20for%20Selection%20in%20a%20Min-Heap.pdf - Jim Mischel
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接