首页 > 试题广场 >

给出下图中的斐波拉契堆调用FIB-HEAP-EXTRACT-

[问答题]
给出下图中的斐波拉契堆调用FIB-HEAP-EXTRACT-MIN后得到的斐波拉契堆。

FfibHeapExtractMin(H)
{
    z=H.min;
    if(z)
    {
        bool flag=true;
        for(x=z->child,*next;x&&flag;x=next)
        {
            next=x->right;
            if(next==z->child)flag=false;
            insert(H.min,x);
            x->p=NULL;
        }
        remove(z);
        if(z==z->right)H.min=NULL;
        else
        {
            H.min=z->right;
            consolidate(H);
        }
        --H.n;
    }
    return z;
}


这道题你会答吗?花几分钟告诉大家答案吧!