海量數據處理的 Top K算法(問題) 小頂堆實現

問題描述：有N(N>>10000)個整數,求出其中的前K個最大的數。（稱作Top k或者Top 10） 　　問題分析：由於(1)輸入的大量數據；(2)只要前K個，對整個輸入數據的保存和排序是相當的不可取的。 　　　　　　　 可以利用數據結構的最小堆（小頂堆）來處理該問題。 　　　　　　　 最小堆如圖所示，對於每個非葉子節點的數值，一定不大於孩子節點的數值。這樣可用含有K個節點的最小堆來保存K個目前

>>阅读原文<<