C语言实现heapify算法堆转换

最新推荐文章于 2024-01-16 23:55:14 发布

原创最新推荐文章于 2024-01-16 23:55:14 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#堆 #C语言 #heapify算法

算法学习同时被 2 个专栏收录

37 篇文章

订阅专栏

c语言学习

14 篇文章

订阅专栏

博客介绍了heapify算法，该算法可将数组按堆的顺序排列，实现一定优先级。文中给出了数组堆化的参考内容。

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

heapify算法主要是把一个数组按堆的顺序排好，可以实现一定的优先级，下面是对数组堆化参考：

//下移操作：
void AdjustDown(MH* mh, int k){
	while (k * 2 <= mh->count)
	{
		int j = k * 2;
		if (j + 1 <= mh->count && mh->data[j] < mh->data[j + 1])//如果右孩子存在且右孩子比左孩子大
		{
			j = j + 1;
		}
		if (mh->data[k] > mh->data[j])//如果节点比孩子大
		{
			break;
		}
		//否则交换k和j
		int tmp = mh->data[k];
		mh->data[k] = mh->data[j];
		mh->data[j] = tmp;

		k = j;
	}
}

//heapify算法，把数组转化为堆
void initMaxHeap2(MH* mh, int size, HeapDataType* arr){
	mh->MaxSize = size;
	mh->data = (HeapDataType*)malloc((mh->MaxSize + 1) * sizeof(HeapDataType));//从1开始存储

	//吧arr数组的值赋给这个堆
	for (int i = 0; i < size; i++)
	{
		mh->data[i + 1] = arr[i];
	}
	mh->count = size;

	//整合堆操作
	for (int i = mh->count / 2; i > 0; i--)
	{
		AdjustDown(mh, i);
	}
}