左式堆的deletdMin例程

原创于 2015-01-22 11:40:41 发布 · 573 阅读

1 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

23 篇文章

订阅专栏

本文深入解析了数据结构与算法分析书籍中关于左式堆删除最小元素（deleteMin）操作的实现细节，并提供了一个完整的代码实现。包括findMin、deleteMin1两个关键函数的详细解释，旨在帮助读者理解并掌握左式堆的数据结构及其实现原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

《数据结构与算法分析》书上的左式堆，deleteMin例程没有完整给出，自己试着实现一下：

ElementType deleteMin(priorityQueue H)
{
    ElementType Tmp;
    Tmp = findMin(H);
    deleteMin1(H);
    return Tmp;
}
priorityQueue deleteMin1(priorityQueue H)
{
    priorityQueue leftHeap, rightHeap;
    
    if(isEmpty(H))
    {
        Error("Priority queue is empty");
        return H;
    }

    leftHeap = H->Left;
    rightHeap = H->Right;
    free(H);
    return Merge(leftHeap, rightHeap);
}
ElementType findMin(priorityQueue H)
{
    if(isEmpty(H))
    {
        Error("Priority queue is empty");
        return -1;
    }
    else
        return H->Element;
}