堆 適用的TOP K問題

堆這種數據結構的使用場景 TOP k問題：從一堆數據中選出最大或最小的K個數 往期《堆詳解》文章 1.如果找最大的K個數 具體思路： 1.須要維護一個k個數據的小堆 2.從堆外第一個數據開始與堆頂數據比較，大於堆頂數據時，刪除這個小的堆頂，插入這個大一點的數就進入這個堆結構裏了，而後維護這個堆 3.接着再下一個數據開始重複第二步的比較，直到這堆數據所有都比較完。web void PrintTopK

>>阅读原文<<