算法导论（CLRS）6.3-2

最新推荐文章于 2021-04-22 15:47:50 发布

StarryRain

最新推荐文章于 2021-04-22 15:47:50 发布

阅读量430

点赞数

分类专栏： CLRS 文章标签： CLRS 算法导论

本文链接：https://blog.csdn.net/StarryRain/article/details/79454949

版权

CLRS 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

如果从小到大递增不能保证根节点的两个子树都是最大堆的性质

而从大到小可以保持

例如<2，1，3，9，8，6，7，12，52>

从小到大递增结果（错）

<3，9，7，52，8，6，2，12，1>

而从大到小（正确）

<52,12,7,9,2,6,3,1,8>

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

StarryRain

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

【算法导论第三版中的算法及习题】CLRS-master

07-05

### 【算法导论第三版中的算法及习题】CLRS-master **内容概要：** `CLRS-master` 是一个涵盖《算法导论》第三版（Introduction to Algorithms, 3rd Edition，简称 CLRS）中的算法和习题的项目。该项目旨在帮助读者...

CLRS-go:算法导论

04-18

《CLRS-go:算法导论》是基于经典教材《算法导论》的Go语言实现，由托马斯·科门、查尔斯·莱森、罗纳德·里维斯特和克利福德·斯坦等著名计算机科学家合著。这本书是算法学习的宝典，覆盖了从基础到高级的各类算法，...

参与评论您还未登录，请先登录后发表或查看评论

算法导论 练习题 6.3-2

苦海无涯闯进来

04-06

618

算法导论第三版习题6.3

obguy的博客

02-27

1748

6.3-1(a) A.length=9A.length=9，故从i=⌊A.length/2⌋=4i=\lfloor A.length/2\rfloor=4开始调用MAX-HEAPIFY(A,i)，A[4]<A[9]<A[8]A[4]\lt A[9]\lt A[8]，故交换A[4]和A[8]A[4]和A[8]得到新的序列A1={5,3,17,22,84,19,6,10,9}A_1=\{5,3,17,2

算法导论 — 6.3 建堆

yangtzhou的专栏

12-03

1075

笔记建堆的过程实际上是自底向上地对所有非叶结点调用MAX-HEAPIFY的过程。由于叶结点没有孩子，所以每一个叶结点都可以看是只包含一个元素的最大堆。而自底向上地调用MAX-HEAPIFY，是要保证在处理任意一个结点的时候，它的子树已经满足了最大堆性质，这是调用MAX-HEAPIFY的必要条件。　　　　BUILD-MAX-HEAP的运行时间为O(n)O(n)O(n)。这一结果的推导过程可以参...

＜算法导论＞练习6.3

a1121420的博客

04-22

116

6.3-1 5,3,17,10,84,19,6,22,9 5,3,17,22,84,19,6,10,9 5,3,19,22,84,17,6,10,9 5,84,19,22,3,17,6,10,9 84,5,19,22,3,17,6,10,9 84,22,19,5,3,17,6,10,9 84,22,19,10,3,17,6,5,9 6.3-2 max-heap 维护堆的性质，比较的是自己与左右孩子的关系，不会跨级比较。所以若最大值在底层，那么程序结束后它不会在A[1]的位置。 ...

算法clrs 16-2

最新发布

01-03

CLRS 16-2 是《算法导论》第16章中的一个小节，主要讲述了图的广度优先搜索算法。广度优先搜索算法是一种用来在图中搜索特定节点的方法，它能够找到从某一起点出发到达所有其他节点的最短路径。该算法的基本思想是...

clrs-notes-solutions, 算法导论，第3版，学习笔记，习题答案.zip

09-18

"clrs-notes-solutions"项目则是对书中习题的解答，帮助读者深入理解和应用书中的算法。开源标签意味着这些学习笔记和习题答案可供公众免费访问和使用，鼓励社区成员共享知识，共同学习和进步。这种开放的交流方式...

《算法导论》6.3-3

qq_44633208的博客

10-16

510

《算法导论》6.3-3 第一次写博客，不完美之处，多多包涵证明：在任一含n个元素的堆中，至多有⌈n/2h+1⌉\lceil n/2^{h+1}\rceil⌈n/2h+1⌉个高度为h的结点。 1.先看简单情况：n=2k−1n=2^k-1n=2k−1 则高度为h的节点数易知为 2k−h−12^{k-h-1}2k−h−1 而⌈n/2h+1⌉\lceil n/2^{h+1}\rceil⌈n/2h+1⌉=...

算法设计与分析_算法导论(CLRS)骨灰级笔记分享：目录

weixin_39628180的博客

10-21

416

倘若你去问一个木匠学徒：你需要什么样的工具进行工作，他可能会回答你：“我只要一把锤子和一个锯”。但是如果你去问一个老木工或者是大师级的建筑师，他会告诉你“我需要一些精确的工具”。由于计算机所解决的问题都是从生活中抽象出来的问题，其复杂性不言而喻，所以我们需要这样精确有效的工具去解决现实生活中的复杂问题。算法、数据结构都是程序设计中必不可少的精确工具。算法的重要性是每一个程序员都十分清楚的...

CLRS-算法导论-目录+书评

sinat_34561829的博客

03-12

1443

这本书我读的最快乐的部分，就是每章的chapter notes。也就是在一章的末尾，介绍这一章提到的各种内容是何时、被谁、怎样引入计算机科学的。不看这部分，总觉得学的就是书上的死学问。而这些引用出处却为我们理清了算法研究的历史脉络，各个经典结果的师承关系。读这些为我带来了巨大的乐趣。也建议读此书的人千万不要放过这一部分，这些引用的结果就是算法研究的里程碑。对于算法的伪码描述，倒不必太仔细了。不能指望在算法课上学习编程，算法本来就是很纯粹的数学对象，它的设计思想完全依托于背后的数学结构，它运作的机制以及它

算法导论第六章堆排序6.3

u010969626的博客

06-21

393

6.3-1 10和22交换 17和19交换 3和84交换 5和84交换 5和22交换 5和10交换 6.3-2 BUILD-MAX-HEAP要满足根节点的左右子树均是最大堆，如果循环从A.length/2开始，该节点是刚开始有叶子节点的点，符合条件 6.3-3

CLRS 6.3建堆

我的专栏

09-21

402

练习6.3-1、6.3-2、6.3-3

算法导论第三版-课后习题-自解

热门推荐

baidu_17640849的专栏

08-24

1万+

关于答案 算法导论课后习题是没有官方版的，虽然可以在https://mitpress.mit.edu/sites/default/files/titles/content/Intro_to_Algo_Selected_Solutions.pdf 中找到官方给的部分答案。按照Cormen的解释，为了讲师布置作业，官方并未公布所有的答案，以便学生自己解答。前十一章答案（仅供参考）俄罗斯一

算法导论 练习题 6.3-3

苦海无涯闯进来

04-06

944

按高度来说明吧。。先假设n是偶数，高度为0的叶子节点数量为n/2 想象一下把叶子节点去掉，剩下的节点数量为n-n/2=n/2，现在这棵新的树叶子节点为n/4，这些节点也就是原来树高度为1的节点每个高度h的节点数量都是n/2h+1，这样一直推演到根就行了如果n是奇数，推演过程类似，只是考虑一下向上向下取整而已，每个高度h最多有n/2h+1向上取整个节点

算法导论 思考题 3-6

苦海无涯闯进来

03-20

924

算法导论第六章：堆排序

longhuihu的专栏

10-01

4803

堆排序是一种原地(in place)排序算法。堆排序还引入另一种算法设计技术，利用某种数据结构来管理算法执行中的信息，堆数据结构不仅在排序中有用，还可以构成一个有效的优先队列。6.1 堆（二叉）堆数据结构是一种数组对象，如图6-1所示，它可以被视为一颗完全二叉树，树中的每个节点与数组中存放该节点值的那个元素对应。树的每一层都是填满的，最后一层可能除外。堆A具有两个属性：length[A]是数组中的元素个数，heap-size[A]是存放在A中的堆的]元素个数。也就是说虽然A[1...length[A]]都可