草庐IT

<数据结构>挖堆堆、栽树树(手把手教你写“堆排序”)

文章目录1.二叉树的顺序结构2.堆的概念及结构3.堆的实现(以小堆为例)3.1Heap.h3.2堆的构建3.3堆的销毁3.4辅助函数3.5向上调整、堆的插入3.6向下调整、堆的删除3.7堆的判空3.8堆的数据个数3.9取堆顶的数据4.堆排序4.1堆排序的优点和不足4.2优化:直接在数组上建堆4.2.1向上调整建堆4.2.2向下调整建堆4.2.3时间复杂度对比4.3堆排序整体逻辑5.TOP-K问题目前在不断更新的知识总结,已经更新完了,未来我会系统地更新等内容。想要一步步稳扎稳打,学习编程的小伙伴可以关注我或者订阅专栏,文章都是免费的,不要错过这一个提升自己的机会!本系列相关文章:<数据结构>倒