数据结构 堆。

 删除优先级最高的元素 DeleteMin（）

 

void down(int bab)
{
    int son=bab*2;
    int a=heap[bab];
    while(son<=hlength)
    {
        if(son<length&&heap[son]>heap[son+1])
            son++;       //确定最小的儿子        
        if(heap[son]>a)  
            break;
        else 
        {
            heap[bab]=heap[son];
            bab=son;
            son=bab*2;
        }
    }
    heap[son]=a;
}
int DeleteMin()
{
    int r=heap[1]; //delete root
    heap[1]=heap[hlength--];
    down(1);
    return r;
}

在堆中插入新元素 Insert（）

 

void up(int son)
{
    int bab=son/2;
    int a=heap[son];
    
    while(bab>1&&a<heap[bab])
    {
        heap[son]=heap[bab];
        son=bab;
        bab=son/2;
    }
    heap[bab]=a;
    return ;
}

void Insert(int a)
{
    heap[++hlength]=a;  //加长并将a添加到末尾
    up(hlength);
}

 

 

 

将X位置的优先级提升到p值

void IncreasKey(int x,int p)  //将x的优先级提升到p
{
    if(heap[x]<p) // 如果成立 优先级本身就高
        return ;
    heap[x]=p;
    up(x);
}

建模

void build ()
{
   for(int i=hlength/2;i>0;i--)
    down(i);  //调整每一次
}