算法导论 练习题 13.1-4

最新推荐文章于 2023-04-22 23:15:00 发布
原创 最新推荐文章于 2023-04-22 23:15:00 发布 · 477 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细解析了红黑树在插入节点后的结构调整过程。重点介绍了不同情况下的节点颜色调整及子节点变动，确保红黑树性质得以维持。

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

红色都被吸收上去了，叶子深度就是黑高度。

当原先都是黑儿子，度不变为2

原先有一个红儿子一个黑儿子，根据性质4，红儿子下面是两个黑节点(即为根节点的两个黑孙子)，于是为了满足性质5，黑儿子下面肯定是两个红节点(即为根节点的两个红孙子)。吸收红儿子之后，两个黑孙子变成两个黑儿子，于是原先的根节点有三个儿子，度为3

原先有两个红儿子，则下面有4个黑孙子，吸收红儿子之后，黑孙子变成黑儿子，原先的根节点度为4

算法导论练习题
Churkina的博客
03-31 1687
持续更新ing
算法导论练习题4.1-4.2
M2962244239的博客
11-24 599
文章目录4.1最大子数组4.1-14.1-24.1-44-1.54.2矩阵乘法的Strassen算法 4.1最大子数组 按照书中分治思想的代码： def find_max_crossing_subarray(A, low, high): left_sum = -float('inf') S_left = 0 mid = (low + high) // 2 for i in range(mid, low - 1, -1): S_left = S_left +
算法导论 练习题 13.4-1
苦海无涯闯进来
05-14 384
1
算法导论上几个简单的习题
重剑无锋
09-09 2356
5.1-2 用random(0,1)来实现random(a,b),并估计运行时间.这个cu上面有讨论。http://bbs2.chinaunix.net/thread-1192193-1-1.html我想了一个超级白痴的 random(a,b) = random(0,1)*(b-a)+a不晓得cu上搞得这么复杂。怪也~ 5.1-3 假设你希望以各1/2的概率输出0和1。你可以自由使用一个输
算法导论习题（持续更新）
wolfcsharp的博客
04-22 2447
算法导论 华章第三版 习题 ##练习题2.1-2 重写过程INSERTION-SORT，使之按非升序排序。 伪代码思路1： for j=A.length-1 to 1 key=A[j] i=j+1 while i<A.length+1 and A[i]>k A[i-1]=A[i] i=i+1 A[i-1]=key 所有排好序的序列都放在数组A的右边，从右到左遍历整个A...
《算法导论》第三版第13章 红黑树 练习&思考题 个人答案
张劲声的博客
03-11 5515
13.1 红黑树的性质 13.1-1 解： 完全二叉搜索树： 黑高为2的红黑树： 黑高为3的红黑树： 黑高为4的红黑树： 13.1-2 解：如果标红，不满足性质4，因为35是36的父结点，也是红色；如果标黑，不满足性质5，该条路径黑高超过其他路径。 13.1-3 解：可以验证所得到的树仍然满足5个条件，所以是红黑树。 13.1-4 解： （1）如果“吸收”前两个子结点都已经是黑色了，度为2...
算法导论13.1红黑树的性质 练习总结
chan15的博客
10-10 3560
13.1-1 按照图13-1(a) 的方式，画出关键字集合{1，2，... ，15 }上高度为 3 的完全二叉搜索树。以三种不同方式想图中加入 NIL 叶结点并对各结点着色，使所得的红黑树的黑高分别为 2，3 和 4。 ANSWER： 如上图的二叉树（省略哨兵 T.nil ） 黑高为 2 ：令深度为 0，2 的结点为黑，深度为 1，3 的结点为红。             3 ：令
《算法导论第二版》习题答案解析
"《算法导论（第二版）》课后习题答案" 这篇摘要包含了《算法导论》第二版的几道课后习题的部分解答，主要涉及算法复杂度分析和数学归纳法的运用。以下是这些习题的详细解释： 1. 2.3-3 和 2.3-4: 这两道题目的...
《算法导论》第二版课后习题详解与关键算法分析
《算法导论(第二版)》是一本经典的计算机科学教材，它详细讲解了各种算法的设计与分析技巧。本章节提供了一些课后习题的答案，涵盖了核心主题，如数学归纳法、递归树分析、时间复杂度分析和排序算法等。 1. 数学...
《算法导论（第二版）》课后习题解
这部分内容摘自《算法导论（第二版）》的课后习题答案，涵盖了一些关键的算法分析知识点： 1. **数学归纳法**：在12.3-3题中提到，数学归纳法被用来证明某个命题对于所有自然数都成立。这是分析算法正确性和证明...
《算法导论》习题解答
04-05
算法导论习题解答，相当nice，相当完整...一个字帅
算法导论习题答案
12-01
算法导论课后习题答案，在学习的过程中可以帮助答疑，便与学习。
算法导论课后习题(部分)
jokerxsy的博客
03-03 566
2.2-2 for i = 1 to n-1: minindex = i minum = ∞ for j = i to n: if A[i] <= minum: minum = A[i] minindex = i A[i] <=> A[minindex] 循环不变式: 考虑插入排序的循环...
算法导论 第13章 红黑树
幸福在路上
07-08 9785
一、概念 1.定义与性质 （1）定义 红黑树字义：满足(a)每个结点或是红的，或是黑的(b)根结点是黑的(c)每个叶结点（NIL）是黑的(d)如果一个结点是红的，则它的两个儿子是黑的(e)对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点的二叉查找树称为红黑树。 黑高度定义：从某个结点x出发（不包括该结点）到达一个叶结点的任意一条路径上的黑色结点的个数称为x的黑高度。 （2
算法导论题目汇总
Deeper_blue123的博客
06-20 1656
算法导论题目汇总
算法导论 练习题 13.3-4
苦海无涯闯进来
05-13 648
1
算法导论(CLRS）习题
m0_65448233的博客
04-22 376
6.5-1 试说明 HEAP-EXTRACT-MAX 在堆 A={15,13,9,5,12,8,7,4,0,6,2,1} 上的操作过程。由 的伪代码和 MAX-HEAPIFY(A,i) ：通过不断交换 i 和其孩子数据，从而维持最大堆性质 可知，在堆A中，判空后记录下了max为15，将堆中最后一个元素 1 交换到根节点A[1]，堆的大小减一，然后执行 MAX-HEAPIFY(A,1) 即：1和13交换，1和12交换，1和6交换，最后返回max：15 7.1-1 参照图7-1的方法，说明PARTITIO
算法导论 思考题 13.3-4(Treap树)
苦海无涯闯进来
05-15 524
1
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值