删除堆顶元素 【堆】

删除堆顶元素时,首先要检查堆是否为空。非空堆中,删除堆顶元素后,通过交换堆顶与堆尾元素并调整堆,确保其保持完全二叉树结构。这个过程可能涉及多次节点调整,直到最初根节点的值到达合适位置。
摘要由CSDN通过智能技术生成

在堆中删除堆顶元素

删除元素之前先判断是否为空,如果未空则删除失败

在删除堆顶元素之后必须还是一颗完全二叉树,因为堆是由数组进行存储的所以直接删除数组的最后一个元素,不能保证还是一颗完全二叉树

因此将堆顶元素与堆尾元素交换,然后进行调整使其满足堆的约束条件

        调整思想如下:
从根节点开始调整比较根节点值与左右孩子节点的值,
1如果根节点值为最大值则满足条件
2如果右孩子存在且最大值为右孩子,则将根节点与右孩子交换
3如果左孩子存在且最大值为左孩子,则将根节点与左孩子交换

上述2)3)中交换节点后还需要判断根节点右子树是否满足条件,所以需要一直往下调整,直到将最初根节点的值交换到最后一层上。

 //在堆中删除一个元素    假设是大堆

105 void AdjustDown(Heap* heap, size_t size)
106 {
107     if(heap==NULL)
108     {
109         return ;
110     
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值