首先明确几个概念:
- 大根堆也叫大顶堆,小根堆也叫小顶堆。
- 大根堆用于升序排序(所以求最小的前k个数用大根堆),小根堆用于降序排序(所以求最大的前k个数(常见的topk问题,基本都是求最大的前k个数)用小根堆)。
- 堆排序的时间复杂度是O(NlogN),空间复杂度是O(1),所以在海量数据及内存不足的条件下,该排序方法适用。
详细的实操内容可参考这篇优秀博文: https://blog.csdn.net/u010452388/article/details/81283998
首先明确几个概念:
详细的实操内容可参考这篇优秀博文: https://blog.csdn.net/u010452388/article/details/81283998