本文详细介绍了如何使用最小堆解决topK问题，即从大量数据中找出最大的K个数。通过转化数组为小根堆，遍历数组并与堆顶元素比较，不断替换并重建堆，最终得到最大的K个元素。
topK问题：
从海量数据中获取最大（或最小）的K个数据。
堆的知识点：
https://blog.csdn.net/weixin_43761659/article/details/97118158
最小堆（小根堆）图解：
最小堆（小根堆）是一种数据结构，它首先是一颗完全二叉树，并且，它所有父节点的值都小于或等于两个子节点的值。如上图所示：a[0] <= a[1] && a[0] <= a[2] ,a[1] <= a[3] && a[1] <= a[4]...
topK问题分析：
利用堆的特性，小根堆（最小堆）的堆顶元素是最小值
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
