二叉堆

二叉堆是一种支持插入，删除，查询最值得数据结构，它是一棵满足“堆性质”的完全二叉树，。
大根堆：任意一节点的权值都小于等于其父亲节点的权值；
小根堆：任意一节点的权值都大于等于其父亲节点的权值；
操作：

 插入：
int heap[SIZE],n;
void up(int p)
{
    while(p>1)
    {
        if(heap[p]>heap[p/2])
        {
            swap(heap[p],heap[p/2]);
            p/=2;
        }
        else
            return;
    }
}
void instert(int val)
{
    heap[++n]=val;
    up(n);
}
  取堆顶：
Int GetTop()
{
 ， return heap[1];
}
  移除：
void down(int p)
{
     int s=p*2;
     while(s<=n)
     {
         if(s<n&&heap[s]<heap[s+1])
            s++;
         if(heap[s]>heap[p])
            {
                swap(heap[s],heap[p]);
                    p=s;
                    s=p*2;
            }
            else
                break;
     }
}
void Extract(int k)
{
    head[k]=heap[n--];
    up(k);
    down(k);
}