先了解一下,如何创建一个小根堆,如何插入一个元素
有配图,看完了这篇,应该就理解了
topN算法中,的场景
应该是一个已经排序完毕的,小根堆,如果当前比较的元素,比小根堆大,那么,替换掉,堆顶元素,然后,重新排序。
堆排序
(1)如何由一个无需数列建成一个堆?
(2)如何在输出堆顶元素之后,调整剩余元素成为一个新的堆。
巴拉巴拉……
我们把这个自堆顶到叶子的调整过程,有一个专门的术语叫“筛选”。(参看数据结构292页)
最后还是看这本书,看懂的,严蔚敏的那本数据结构c语言版,教材