小根堆 排序 学习

先了解一下，如何创建一个小根堆，如何插入一个元素

有配图，看完了这篇，应该就理解了

小根堆 总结

topN算法中，的场景

应该是一个已经排序完毕的，小根堆，如果当前比较的元素，比小根堆大，那么，替换掉，堆顶元素，然后，重新排序。

堆排序

（1）如何由一个无需数列建成一个堆？

（2）如何在输出堆顶元素之后，调整剩余元素成为一个新的堆。

巴拉巴拉……

我们把这个自堆顶到叶子的调整过程，有一个专门的术语叫“筛选”。（参看数据结构292页）

最后还是看这本书，看懂的，严蔚敏的那本数据结构c语言版，教材