浙江大学数据结构（5.1.2堆的插入）

最新推荐文章于 2020-07-08 15:31:54 发布

weixin_42681308

最新推荐文章于 2020-07-08 15:31:54 发布

阅读量129

点赞数

分类专栏：数据结构与算法

数据结构与算法专栏收录该内容

75 篇文章 2 订阅

订阅专栏

最大堆的操作

最大堆的创建

typedef struct HeapStruct* MaxHeap;
struct HeapStruct
{
    ElementType *Elements;  // 存储堆元素的数组
    int Size;  // 堆的当前元素个数
    int Capacity;  // 堆的最大容量
};


MaxHeap Create(int MaxSize)
{
    MaxHeap H= malloc(sizeof(struct HeapStruct));
    H->Elements = malloc((MaxSize+1)*sizeof(ElementType));
    H->Size=0;
    H->Capacity=MaxSize;
    H->Elements[0]=MaxData;  // 哨兵,大于堆中所有可能元素的值
    return H;
}

最大堆的插入

void Insert(MaxHeap H,ElementType item)
{
    int i;
    if (IsFull(H))
    {
        printf("Full Heap");
        return;
    }
    i=++H->Size;
    for (;H->Elements[i/2]<item;i/=2)
    {
        H->Elements[i]=H->Elements[i/2];
    }
    H->Elements[i]=item;
}