堆就是一棵完全二叉树，分为大顶堆和小顶堆

注意，这里说的是只是与当前节点得父节点比较，因此比如以下这个，也是小顶堆

由于堆其实就是一棵完全二叉树，因此我们可以用树的存储的方式，节点类：

使用根节点存储堆，需要记录最后一个节点，合适进行不断拓展和不断调整的堆

使用数组存储堆，这是我们一般使用的方法，这种方法一般是在堆排序中进行使用，其好处是方便定位到相关的节点位置，对于上述小顶堆，存储格式为：

其中：

本文主要是使用数组存储堆的方式

对于堆的调整，涉及到三个问题：

自顶向下调整堆流程：

从第一个节点，即i=0节点开始，记节点为parent，记当前下标为index。

找到其左右children中的最小值，记为min。

比较 parent 和 min 的值，如果 min < parent ，则交换min和data[index]，并且把index移动到min的下标，继续向下比较。

当出现data[index] 没有比 parent 小的子节点，或者没有子节点（即计算出的子节点下标比data_len大），此时需要交换最后一次，即把parent位置的数据，与当前index指向的数据交换，结束循环

处理完当前节点之后，从parent的下一个节点出发，重复上述流程，一直遍历完每一个节点。

自底向上调整堆，则相对的要比较简单一些，一般用于堆的插入，只要不断的和父节点比较即可，步骤如下：