我们举例，假若从10000万个数里选出前100个最大的数据。
首先我们先分析：既然要选出前100个最大的数据，我们就建立一个大小为100的堆（建堆时就按找最大堆的规则建立，即每一个根节点都大于它的子女节点），然后再将后面的剩余数据若符合要求就插入堆中，不符合就直接丢弃该数据。首先我们先分析：既然要
阅读背景：
【数据结构】找出N个数据中最大的前k个数据（利用堆排序）
来源：互联网
分享到：
