數據結構算法題/top K問題

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

>>阅读原文<<