數據結構：堆和敗者樹的區別是什麼？

一道經典的面試題 如何從N個數中選出最大（小）的n個數？ 這個問題解法可以移步我的另一篇博客： 《海量數據處理：如何從10億個數中，找出最大的10000個數？（top K問題）》https://hanquan.blog.csdn.net/article/details/108277388 本文對一些解法進行討論。 Naive 方法： 首先，我們假設，n和N都是內存可容納的，也就是說N個數可以一次l

>>阅读原文<<