小根堆 的调整算法

//  小根堆  的调整算法
/*
heap[]:存储堆的数组
hlength:heap[]的节点数 
*/ 


//把节点 P 向下调整 
void down(int p)
{
int q=p*2;
a=heap[p];
while(q<=hlength){
if(q<hlength&&heap[q]>heap[q+1])
q++;
if(heap[q]>=a){
break;
}else{
heap[p]=heap[q];
p=q;
q=p*2;
}
}
heap[p]=a;
}


//删除并返回堆顶元素
int DeleteMin()
{
int r=heap[1];
heap[1]=heap[hlength--];
down(1);
return r; 
} 


//向上调整算法
void up(int p)
{
int q=p/2;
a=heap[p];
while(q>=1&&a<heap[q]){
heap[p]=heap[q];
p=q;
q=p/2;
}
heap[p]=a;
} 


//插入元素算法
void insert(int a)
{
heap[++hlength]=a;
up(hlength);
} 


//将 p 的优先级升为 a
void  IncreaseKey(int p,int a)
{
if(heap[p]<a)
return ;
heap[p]=a;
up(p);
} 


//建立堆
void Build()
{
for(int i=hlength/2/*叶节点不用调整*/;i>0;--i)
down(i);
}