6.2 保持堆的性质

最新推荐文章于 2023-06-10 15:35:49 发布

nedved09fy

最新推荐文章于 2023-06-10 15:35:49 发布

阅读量290

点赞数

分类专栏：算法导论文章标签： MAX-HEAPIFY

本文链接：https://blog.youkuaiyun.com/nedved09fy/article/details/8451546

版权

算法导论专栏收录该内容

7 篇文章

订阅专栏

void MaxHeapify(vector<int> &Heap,int i)
{
	//左子索引
	int left=i<<1;
	//右子索引
	int right=(i<<1)+1;
	int temp;
	int largest=i;

	if(left<=Heap.size() && Heap[left]>Heap[i])
		largest=left;
	if(right<=Heap.size() && Heap[right]>Heap[i])
		largest=right;

	if(i!=largest)
	{
		temp=Heap[i];
		Heap[i]=Heap[largest];
		Heap[largest]=temp;

		MaxHeapify(Heap,largest);
	}
}