海量数据前N大
最大堆即大根堆-- 求前n小 最小堆即小根堆-- 求前n大 比如求前n小,对于当前元素,和最大堆的堆顶元素(即堆最大值)比较,如果小于堆顶元素,则替换堆顶元素,并调整堆。这样扫描一遍就可以得到最小的n
海量数据前N大