TopK和堆排序

在处理海量数据或者数据流里经常会碰到提取前K个最大值,前K个最小值的问题;面试的时候也特别喜欢问此种问题。

本文先介绍了大顶堆和小顶堆,然后给出利用大顶堆和小顶堆算法解决TopK问题,最后给出了堆排序。

所有代码位于TopK