堆的实现

1.建堆
a.根据元素个数初始化对空间
b.将数组中的元素拷贝到堆结构中的连续空间—完全二叉树
c.对堆结构进行调整，让其满足堆的性质
**>>1.找完全二叉树中倒数第一个非叶子节点（刚好是最后一个节点的双亲）：lastNotLeaf = （size-1-1）/2 = (size-2)/2;

2.从lastNotLeaf节点位置向前一直调整到根节点的位置：每个节点都进行向下调整
向下调整：必须满足左右子树都满足堆的性质
void AdjustDown(int* array,int size,int parent)
{
//child标记孩子中较小的一个
int child = 2parent+1//先给左孩子，可能有左没有右孩子
while（child<size）//保证左孩子存在
{
//1.如果有孩子存在，找到parent较小的孩子
if(child+1<size&&array[child+1]<array[child])
child++;
//2.检测parent是否大于较小孩子：
//如果大，双亲与较小孩子交换，继续向下调整
if(array[child]<array[parent])
{
Swap(&array[child],&array[parent]);
parent = child;
child = 2parent+1;
}**
//如果小，双亲是最小的，满足堆–>直接返回
else
return；
}
}

2.插入（需要用到向上调整）
i：将元素插入到数组的末尾位置
ii： 新元素插入可能影响堆的性质

3.删除：每次删除堆顶元素
i：检测堆顶元素是否为空，堆是空直接返回否则进行ii；
ii：

1. 将堆顶元素与最后一个元素交换位置
2. 有效元素个数减一
3. 将堆顶元素向下调整

4.获取对顶元素–>取数组0号位置元素