堆
2022-10-13 本文已影响0人
春去春又来花谢花会开
什么是堆
堆是一种特殊的数,他需要满足以下两点:
1.是一棵完全二叉树
2.其每一个节点的值都大于等于或小于等于其左右子节点的值
3.解决的问题: top n 问题, 维护n个数的大顶堆
堆树如何来存储?
堆树是完全二叉树,最佳存储结构就是数组
堆的插入
1.从下往上
2.从上往下
堆排序
假设给你一个序列，利用堆树进行排序
1.按照序列顺序存储在完全二叉树中
2.从最后一个非叶子节点堆化
堆化
堆排序
