算法导论 练习题 12.3-6

最新推荐文章于 2021-12-23 09:34:41 发布
原创 最新推荐文章于 2021-12-23 09:34:41 发布 · 525 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种处理平衡二叉树中删除操作的方法。通过记录左右子树的高度并针对较高子树实施删除，可以保持树的平衡特性。文章探讨了如何通过简单的节点交换来实现这一目标。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最后一个else把left和right互换就行了，其实是左右对称的。

公平的话。。只有记录左右子树的高度了，对高度较高的子树进行删除。

《算法导论》练习与思考题第1-3章 (python版)
yakumosumi的博客
02-07 1349
目录第一章 算法在计算中的作用练习1.1 算法1.1-11.1-21.1-31.1-41.1-51.2 作为一种技术的算法1.2-11.2-21.2-3思考题1.1 运行时间的比较第二章 算法基础练习2.1插入排序2.1-12.1-22.1-32.1-42.2 分析算法2.2-12.2-22.2-32.2-42.3 设计算法2.3-12.3-2 第一章 算法在计算中的作用 练习 1.1 算法 1.1-1 排序的例子：一个医生要接诊的病人会按照挂号时间排序。 1.1-2 热效率，衡量发动机等热能转换装置能量利
《算法导论》第三版第12章 二叉搜索树 练习&思考题 个人答案
张劲声的博客
03-05 3355
12.1 什么是二叉搜索树 12.1-1 高度为 2: 高度为3： 高度为4： 高度为5： 高度为6： 12.1-2 解：最小堆的结点值总不大于孩子结点的值，而二叉搜索树的结点值不小于左子树元素结点的值，不大于右子树元素结点的值；最小堆性质无法在O(n)时间内按序输出一棵有n个结点树的关键字，因为堆（以最小堆为例）无法告知大于当前结点的最小元素是在左子树还是在右子树。 换一个角度考虑，如果...
算法导论第十二章习题解答
12-01
能用代码表示的都用代码表示，不能表示的写出思路，思路都没写的就是我也做不出来
算法导论 练习12.3
生命不息，代码不止
08-12 821
12.3-1 给出TREE-INSERT过车过程的一个递归版本 //实现1 TREE-INSERT(T,z) if T.root = NIL //空树 T.root = z z.p = NIL else //非空，递归查找合适位置 TREE-INSERT-RECURSIVE(T.root,z) TREE-INSERT-RECU...
算法导论 练习题 12.3-3
苦海无涯闯进来
05-07 537
1
《算法导论》12.3节习题
weixin_30342827的博客
11-02 564
12.3-1 二叉搜索树insert操作的递归版本 void insert1(Node* pRoot, Node* pAdd) { bool bLeft = pAdd->key < pRoot->key; Node* pNextRoot = bLeft ? pRoot->left : pRoot->right; if(pNextR...
算法导论 练习12.3-5
ash062的博客
12-23 573
假设为每个结点换一种设计，属性x.p指向x的双亲，属性x.succ指向x的后继。试给出使用这种表示法的二叉搜索树T上SEARCH、INSERT和DELETE操作的伪代码。这些伪代码应在O(h)时间内执行完，其中h为树T的高度。（提示：应该设计一个返回某个结点的双亲的子过程。） 日常吐槽算法导论中文版的翻译，先看一下英文原题是怎么写的： Suppose that instead of each node x keeping the attribute x.p, pointing to x's parent
大工软院历年算法导论考试题
08-10
《大工软院历年算法导论考试题》的解析涵盖了算法导论的多个核心主题，主要针对大连理工大学软件学院研究生研一的课程内容。通过对这些考试题目的分析，我们可以深入理解算法设计、分析及其应用的关键知识点。 首先...
算法导论中文版答案
10-30
例如，在解答“算法导论”第二版中的习题12.3-3时，数学归纳法被用来验证算法在所有可能输入上的正确性。这种证明方式通常包括两步：基础步骤和归纳步骤。基础步骤验证最小情况（通常是n=1）是否满足条件，而归纳...
《算法导论第二版》习题答案解析
"《算法导论（第二版）》课后习题答案" 这篇摘要包含了《算法导论》第二版的几道课后习题的部分解答，主要涉及算法复杂度分析和数学归纳法的运用。以下是这些习题的详细解释： 1. 2.3-3 和 2.3-4: 这两道题目的...
算法导论习题答案13.3-2
01-14
算法导论习题答案13.3-2， 需要安装OpenOffice 打开。
《算法导论》笔记 第12章 12.3 插入和删除
Azarath Metrion Zinthos
04-18 1422
【笔记】 【练习】
算法导论12.3-4 修改二叉树删除函数，确保结点被引用时删除不会出问题
白水白水的专栏
04-18 1631
分析： 原有的二叉搜索树删除流程分成两种情况： (1) 当删除结点的度数小于2，即删除结点最多只有一个孩子，直接删除此结点，然后将其父结点指向删除结点的孩子 (2) 当删除结点的度数等于2，找到删除结点的后继结点，删除此后继结点，然后将更新删除结点的key和数据为后续结点的相应值， 这种删除方法会导致某个key对应的结点指针发生变化，如果结点指针被别的结构引用了，就会出问题
算法导论 第12章 二叉查找树
幸福在路上
07-05 9552
一、概念 1.定义与性质 （1）设x为二叉查找树中的一个结点，若y是x左子树中的一个结点，则key[y] （2）二叉查找树上执行的基本操作的时间与树的高度成正比。 2.结构 （1）结点结构： 关键字key 卫星数据data 分别指向父、左右孩子的指针p, left, right 3.在二叉查找树上的操作 查找一个关键字：SEARCH(x, k) 求最小关键字：MINIMUM
算法导论 练习题 13.3-6
苦海无涯闯进来
05-13 402
1
算法导论 思考题 3-4
苦海无涯闯进来
03-20 655
1
二叉搜索树增删节点《算法导论》12.3节
weixin_30788619的博客
10-31 81
向二叉搜索树增加一个节点是比较简单的，每个新节点都会成为树上的新叶子，我们要做的是从根开始，沿着一条路径，抵达安放新叶子的正确位置。这条路径是怎样找到的呢？ 路径的起点自然是根节点了，把起点作为当前节点，和新节点比较大小，如果新节点较小，那么新节点应该属于当前节点的左子树，于是选择当前节点的左孩子作为新的当前节点，否则选择其右孩子。直到当前节点为空节点为止，那便是要安放新节点的位置了。...
算法导论12.3插入和删除 练习总结
chan15的博客
10-06 2278
12.3-1 给出 TREE-INSERT 过程的一个递归版本。 ANSWER：伪代码： TREE-INSERT(root, z) if root.key < z.key if root.right == NIL root.right = z z.p = root else TREE-
算法导论2.3-6参考
gaint_moon_mystery的博客
09-02 655
    按照题目描述，我们需要将插入排序中的5~7行，while循环实现的将“比A[i]大的数后移”的功能用二分查找的思路进行优化。2.3-5也有提到优化思路，即插入排序每一次循环结束后前面的i个数已经完成从小到大的排序，只需要将目标值A[j]与前i个数的中间值A[i/2]比较，就能知道A[j]应该在的区间，并减少一半的判断时间。     伪代码：//_(:зゝ∠)_ BINARY_INSER...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值