海量数据处理的 Top K算法(问题) 小顶堆实现

问题描述：有N(N>>10000)个整数,求出其中的前K个最大的数。（称作Top k或者Top 10） 　　问题分析：由于(1)输入的大量数据；(2)只要前K个，对整个输入数据的保存和排序是相当的不可取的。 　　　　　　　 可以利用数据结构的最小堆（小顶堆）来处理该问题。 　　　　　　　 最小堆如图所示，对于每个非叶子节点的数值，一定不大于孩子节点的数值。这样可用含有K个节点的最小堆来保存K个目前

>>阅读原文<<