最大堆的删除操作代码解释

怼烎@ 2022-01-29 09:57 203阅读 0赞

//最大堆的删除操作 
    ElementType DeleteMax(MAxHeap H)
    {
        
    	int Parent,Child;
    	ElementType MaxItem,X;
    	if(IsEmpty(H)) //判断最大堆是否为空 
    	{
        
    		printf("最大堆已空");
    		return ERROR;
    	}
    	MaxItem=H->Data[1]; //取出堆的根结点
    	X=H->Data[H->Size--]; //取出堆的最后一个结点，并把堆的规模减小1
    	for(Parent = 1; Parent*2<=H->Size; Parent=Child)
    	//这里的Parent=Child表示如果Parent小于孩子，则Parent移动到孩子位置上，如果这个孩子位置的
    	//后面还有孩子，要继续判断Parent和新的孩子的大小
    //      从根结点开始, Parent*2 代表所有的父节点 
    	{
        
    		Child=Parent * 2; //Child存放左右孩子中的最大值
    		if((Child!=H->Size)&&(H->Data[Chuld]<H->Data[Child+1]))
    		//如果存在右结点且右结点大于左结点的值，则将此赋值给Child
    			Child++;
    		if(X>=H->Datap[Child]) //如果X比左右孩子都大，则位置确定 
    			Break;
    		else //否则X和Child交换位置，继续往下比较 
    			H->Data[Patent]=H->Data[Child];
    	} //最后循环结束，找到X的位置
    	H->Data[Parent]=X;
    	return MaxItem; 
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0MjU2MjI3_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0MjU2MjI3_size_16_color_FFFFFF_t_70]: /images/20220129/ed0619ac365b4befbb5c1ed4ba2fd449.png

发表评论取消回复

表情：

评论列表（有 0 条评论，203人围观）

还没有评论，来说两句吧...

相关阅读

相关最小堆、最大堆构建、插入、删除过程图解

链接1：[https://blog.csdn.net/Genios/article/details/8157031][https_blog.csdn.net_Genios_ar

比眉伴天荒/ 2022年10月01日 13:52/ 0 赞/ 348 阅读

相关最大堆的插入/删除/调整/排序操作(图解+程序)（JAVA）

堆有最大堆和最小堆之分，最大堆就是每个节点的值都>=其左右孩子（如果有的话）值的完全二叉树。最小堆便是每个节点的值都<=其左右孩子值的完全二叉树。设有n个元素

布满荆棘的人生/ 2022年08月06日 12:10/ 0 赞/ 166 阅读

相关最大堆，最小堆插入/删除以及最大堆的排序

先说一下最大堆如何排序：转自：http://www.cnblogs.com/luchen927/archive/2012/03/08/2381446.html 最大堆和最小堆

约定不等于承诺〃/ 2022年07月31日 16:15/ 0 赞/ 264 阅读

相关【数据结构】最大堆的插入与删除

堆是一种特殊的队列，从堆中取出元素的顺序不是按照元素进入队列的先后顺序，而是依据元素的优先权，或者说是大小，所以堆也叫做“优先队列”。堆最常使用二叉树结构表示，可以看作是

红太狼/ 2022年06月15日 04:21/ 0 赞/ 213 阅读

相关堆排序（最大堆）

基本概念数据结构：记录=关键值+卫星数据关键值：待排序的值卫星数据：与关键值一同存取原址排序：输入数组中仅有常数个（少量）元素需要在排序过程中存储在数组之外

我不是女神ヾ/ 2022年06月09日 12:25/ 0 赞/ 233 阅读

相关最大最小堆整理 & heapq最小最大堆

参考资料：关于堆排序的算法参考：[https://www.cnblogs.com/chengxiao/p/6129630.html][https_www.cnblogs.

待我称王封你为后i/ 2022年04月13日 06:13/ 0 赞/ 314 阅读

相关建立最大堆代码解释

//将堆分解为由每个父节点所组成的一个个小堆，然后按照删除堆 //的处理方法来处理 //删除操作代码解析在作者博客里 Viod BuildHe

港控/mmm°/ 2022年01月29日 10:15/ 0 赞/ 132 阅读

相关最大堆的删除操作代码解释

//最大堆的删除操作 ElementType DeleteMax(MAxHeap H) { int Parent,Chil

怼烎@/ 2022年01月29日 09:57/ 0 赞/ 204 阅读

相关最大堆的操作

1、结构类型 typedef struct node { int p; //实际上就是一个数组； int size;

系统管理员/ 2021年11月11日 04:48/ 0 赞/ 219 阅读

相关堆排序最大堆最小堆

package com.tree; import java.text.SimpleDateFormat; import java.util.Arrays

￡神魔★判官ぃ/ 2021年10月15日 02:49/ 0 赞/ 363 阅读