算法导论 6.5-7 笔记

最新推荐文章于 2024-04-18 19:48:42 发布
最新推荐文章于 2024-04-18 19:48:42 发布
阅读量1.2k 收藏
点赞数
分类专栏： 算法导论 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sailing_lqh/article/details/7382428
版权

HEAP-DELETE(A, i) 操作将结点 i 中的项从堆A 中删去。

将A[i] <- A[ heap_size(A) ]。 这里需要注意，A[ heap_size(A) ] 可能不是 A[i] 的子孙结点，应该不能保证parent(A[i])>A[ heap_size(A) ]。 因此在这里需要做条件判断并保持堆的性质操作

lqh604
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法导论-算法导论-算法导论
08-22
算法导论
文心一言 VS 讯飞星火 VS chatgpt （68）-- 算法导论6.5 7题
福大大架构师每日一题
07-30 3525
优先队列是一种数据结构，其中每个元素都有一个关联的优先级或权值。在优先队列中，元素按照它们的优先级被排序，使得较小的优先级先被处理。因此，我们可以使用优先队列来实现先进先出队列。要实现先进先出队列，我们可以将元素的插入顺序作为其优先级。也就是说，当从优先队列中删除元素时，我们应该删除最先插入的元素。要使用优先队列来实现栈，我们可以使用以下算法：1.创建一个空的优先队列。2.当需要插入元素时，将其插入到优先队列中。3.当需要删除元素时，从优先队列中删除具有最高优先级的元素。
算法导论 第6章堆排序 课后习题
weixin_30632899的博客
06-02 124
6.5-7　　Heap-DELETE(A, i)操作结点i中的项从堆A中删去。对含n个元素的最大堆，请给出时间为O(lgn)的HEAP-DELETE的实现。 Heap-DELETE(A, i) del_val←A[i] ifi = heap-size[A] thenheap-size[A]← heap-siz...
算法导论 练习题 6.5-7
苦海无涯闯进来
04-06 394
1
算法导论6.5-7习题解答
weixin_33922670的博客
03-20 194
CLRS 6.5-7 ： HEAP-DELETE(A, i)操作将结点i中的项从堆A中删去。对含n个元素的最大堆，请给出时间为O(lgn)的HEAP-DELETE的实现。 算法思想： 对即将被删的i处的元素设置为堆中末尾的元素，同时堆的大小减1. 此题同时附带6.2-5的解答 代码如下： 1 #include &lt;iostream&gt; 2 using namespa...
算法导论第六章6.5优先队列课后答案。
z84616995z的专栏
01-05 4332
6.5-1 试说明HEAP-EXTRACT-MAX在堆A={15,13,9,5,12,8,7,4,0,6,2,1}上的操作过程。 HEAP-EXTRACT-MAX(A) if(A.heap-size<1) //堆中元素是否为空 error"heap underflow" //如果是空的，那么返回错误 max=A[1] //将最大堆最大元素也就是
算法导论第六章6.5
u010969626的博客
07-05 1585
6.5-1  1覆盖堆顶15，堆的大小减一，1和13交换，1和12交换，1和6交换，返回15 6.5-2  堆的大小加1  A[heap-size]= 10   10和8交换 10和9交换 6.5-3  这个借用一篇博客上写的东西，看了一下，伪代码写的很正确 HEAP-MINIMUM(A) 1 return A[1] HEAP-EXTRACR-MIN(A) 1 if
算法导论Java实现-删除堆中元素HeapDelete(习题6.5-7)
weixin_34062329的博客
12-19 341
packagelhz.algorithm.chapter.six;/***HEAP-DELETE，《算法导论》习题6.5-7*习题原文：*TheoperationHEAP-DELETE(A,i)deletestheiteminnodeifromheapA.Givean*implementationofHEAP-...
算法导论讲义--答案.rar
05-27
算法导论的讲义、习题答案，与公开课视频相对应（视频去网易公开课找）,搭配视频一起学习，效果非常，强烈推荐！
算法导论4-7
03-23
算法导论上的一个习题，第四章递归那章，4-7。 该源码提供一个对该题目算法的一个实现。
算法导论课件-经典.rar
09-11
算法导论课件-经典.rar算法导论课件-经典.rar算法导论课件-经典.rar算法导论课件-经典.rar算法导论课件-经典.rar算法导论课件-经典.rar算法导论课件-经典.rar
算法导论--中文
05-06
算法导论是一本经典的国外教材，希望对大家有帮助！
算法导论第三版习题6.5
obguy的博客
02-28 2387
6.5-1(a) 首先直接提取max=A[1]=15max = A[1] = 15； (b) 然后令A[1]=A[heap_size]=1A[1]=A[heap\_size]=1，让heap_size=heap_size−1heap\_size=heap\_size-1，此时堆A为A={1,13,9,5,12,8,7,4,0,6,2}A=\{1,13,9,5,12,8,7,4,0,6,2\}；
问题 B: 习题6-5 数组元素逆置
weixin_30718391的博客
10-28 620
问题 B: 习题6-5 数组元素逆置 时间限制:1 Sec内存限制:12 MB献花:183解决:171[献花][花圈][TK题库] 题目描述 将一个长度为10的整型数组中的值按逆序重新存放。 如：原来的顺序为1,2,3,4,5,6,7,8,9,0，要求改为0,9,8,7,6,5,4,3,2,1 输入 从键盘上输入以空格分隔的10个整数。 输...
算法导论 练习题 6.5-8
苦海无涯闯进来
04-06 336
1
算法导论第三版第六章 答案
xiaopaigua的博客
04-23 2589
算法导论 第6章 堆排序
幸福在路上
06-17 6238
一、概念 1.定义 (1)堆heap 堆是一种数组对象 The  (binary) heap  data structure is an array object that can be viewed as a nearly complete binary tree (2)最大堆max-heap for every node  i  other than the root,A[PARE
算法导论 6.5-8
weixin_34313182的博客
03-01 213
实现一个O(lgn)的最大堆优先队列的delete操作。 Heap-Delete(A,i)操作能够将节点i从对中A删除。 代码说明：假如删除序号为i的节点，那么我们先把最后的节点，放到i中去，然后对i进行堆维护，即向下维护堆，然后此时得到的序号为i的值向下能满足堆的性质，但向上不一定可以，所以我们再向上维护堆。这样完成后就可以了。应为向上向下加起来刚好是h，所以时间复杂度为O(lgn)。 ...
华为校招机试 - 扑克牌消除（20240417）
最新发布
伏城之外的博客
04-18 169
已支持（Java & JS & Python & C & C++），实现：栈结构
s算法导论25.3-1
11-15
题目：s算法导论25.3-1是什么？ 根据s算法导论第25.3-1问题，我们要解决的是将一个无向图中的边分为两个不相交的集合，使得其中一个集合中的边的总权重最小。 该问题可以通过使用 Kruskal 算法求解。Kruskal算法...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值