数据结构---堆（heap）

基础概念

• 优先队列：根据元素的优先权，取出元素。
• 那么我们，采用什么数据结构去描述优先队列，并且减小时间复杂度呢：引入“堆”这个数据结构

堆（heap）

• 结构性：用数据表示的完全二叉树
• 有序性：任意节点的传健字是其子树所有节点的最大值。（最大堆及最小堆）

最大堆的操作

• 必须要设置哨兵，提高程序效率：将哨兵设置为一个很大的数值！