堆的数组实现

///数组表示二叉树
int heap[MAXN] , sz = 0;
void push(int x)
{
    int i = sz++;///自己节点的编号
    while(i > 0)
    {
        ///父亲节点的编号
        int p = (i - 1) / 2;
        ///如果没有大小颠倒则退出
        if(heap[p] <= x)break;
        ///把父亲节点的数值放下来，而把自己提上去
        heap[i] = heap[p];
        i = p;
    }
    heap[i] = x;
}
int pop()
{
    ///最小值
    int ret = heap[0];
    ///要提到根的数值
    int x = heap[--sz];
    ///从根开始向下交换
    int i = 0;
    while(i * 2 + 1 < sz)
    {
        ///比较两儿子的值
        int a = i * 2 + 1 , b = i * 2 + 2;
        if(b < sz && heap[b] < heap[a])a = b;
        ///如果已经没有大小颠倒则退出
        if(heap[a] >= x)break;
        ///把儿子的数值提上来
        heap[i] = heap[a];
        i = a;
    }
    heap[i] = x;
    return ret;
}