堆-优先队列

堆的知识

二叉树-完全二叉树

1. 子节点的编号 left 2i right 2i + 1 数据结构有两层 1. 实际的存储形式（程序实现的结构） 2. 逻辑思维的组织方式

2. 大顶堆/小顶堆 最大/小在顶点 第二或三大的值在第二层节点 节点与父节点又大小的关系 处在第三层节点，一定又两个大于它的值 第四大的值一定在第二、三、四层

   为堆的尾部插入的调整过程 结构的定义 确定了结构的属性，在其上有结构的操作 数据结构就是定义一种性质，并维护这种性质，相关的操作来维护这种性质。

   头部弹出的调整

3. 堆排序

   1. 将堆顶元素和堆尾元素交互

   堆从尾部插入，头部弹出，该头部是堆中具有目中特征的元素。所以可以理解为优先队列 堆 是 优先队列的一种实现方式。