二叉堆(binary heap)

前言

计算机两大基础：算法，数据机构。说到数据结构 ，必然就要提到堆栈。下面就来看看堆是个什么玩意儿。

二叉堆

二叉堆就是二叉树（又叫优先队列priority-queue），完全的二叉树中每一个父节点下有两个子节点。今天我们以max_heap为例，就是传说中的最大堆，即每一个父节点都要比自己的两个子节点大，根节点最大，它大于整个二叉堆中的所有节点值。

我们用一个vector来表示二叉堆。原因呢，一是c++中的vector可以不断变化大小，来满足二叉堆的不断变化；二是用vector能够很好的表示二叉堆。舍去第一个元素，从1开始数，更加好理解，1。。。2，3。。。4，5，6，7.。。。。即k节点的子节点是2k与2k+1。

来看看二叉堆的一些操作：

swim操作：

当子节点大于父节点时，这自然是不符合二叉堆规则的，于是有swim操作来比较子节点与父节点的大小，若子节点大，则跟换子节点与父节点的值，不断更换直到根节点。

sink操作：

当父节点小于子节点时，这也是不符合二叉堆规则的，于是有sink操作来比较子节点与父节点的大小，若子节点大，则跟换子节点与父节点的值，不断更换到节点末端为止。

insert()操作：

向二叉堆中插入元素就是先在二叉堆末端插入元素ÿ