从第一幅图中删除结点D，为什么不是直接删除呢？我怎么看也看不懂，求指导
-
等级
本版专家分：106结帖率 100% -
从第一幅图中删除结点D，为什么不是直接删除呢？我怎么看也看不懂，求指导展开阅读全文
-
等级
本版专家分：13651勋章
-
- GitHub 绑定GitHub第三方账户获取
-
-
直接删除掉以后，树不再平衡，因此要旋转、调整直达平衡。
-
等级
本版专家分：106
-
直接删除，是平衡的啊
-
等级
本版专家分：13651勋章
-
- GitHub 绑定GitHub第三方账户获取
-
-
b+树没有研究过，不过红黑树是需要调整，删除、添加一般需要旋转，你再看看书。
-
等级
本版专家分：454723勋章
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
在百度搜“B+树”
-
等级
本版专家分：106
-
是我看书不仔细，其实是有两种删除模式。
-
等级
本版专家分：0 -
主要是，它为了避免回溯，要保证每个节点的关键字>=t。
还有每次操作都是从上往下。根据查找顺序，每路过一个节点就要检查该节点是否>=t。
当它，查找D路过节点CL的时候，发现不满足>=t（t=3)。所以在第二层，就开始做了合并操作。
删除这一章节，确实有点乱。有个问题，看到现在没找到，就是叶子节点不满足>=t-1怎么办？
- 算法导论-B树的插入与删除
B树 B树与红黑树最大的不同在于在降低磁盘的操作次数方面要好一些。B树的分支因子是由使用的磁盘的特性决定的。 我们的CPU所提供的存储能力是有限的，于是我们有了辅存的概念，利用磁盘进行存储，信息量会增大很多...
- 《算法导论》笔记 第18章 18.3 从B树中删除关键字
【笔记】 【练习】
- 算法导论 之 B树 - 删除[C语言]
作者：邹祁峰 ... ... 日期：2014.04.13 ... 关于B的性质、结构定义、插入操作的处理和相关代码可以参考《算法导论 之 B树 - 创建、插入》一文，而本文主要是讲解B树删除操作的处理过程。在B树的插入操作
- 《算法导论》第三版第13章 红黑树 练习&思考题 个人答案
13.1 红黑树的性质 13.1-1 解： 完全二叉搜索树： 黑高为2的红黑树： 黑高为3的红黑树： 黑高为4的红黑树： 13.1-2 解：如果标红，不满足性质4，因为35是36的父结点，也是红色；如果标黑，不满足...
- 《算法导论》第三版第12章 二叉搜索树 练习&思考题 个人答案
12.1 什么是二叉搜索树 12.1-1 高度为 2: 高度为3： 高度为4： 高度为5： 高度为6： 12.1-2 解：最小堆的结点值总不大于孩子结点的值，而二叉搜索树的结点值不小于左子树元素结点的值，不大于右子树...
- 《算法导论》第三版第11章 散列表 练习&思考题 个人答案
11.1 直接寻址表 11.1-1 解： DIRECT-ADDRESS-FINDMAX(T) for i = T.length - 1 to 0 if T[i] !...插入置位，删除复位。 11.1-3 思路：可以将寻址表的每一个元素指向包含相同关键字的一个双...
- 《算法导论》第三版第4章 分治策略 练习&思考题 个人答案
4.1 最大子数组问题 4.1-1 解：最大值。 4.1-2 解： VIOLENTLY-FIND-MAXIMUM-SUBARRAY(A) max_sum = -∞ left = 0 right = 0 for i = 1 to A.length sum = A[i] if sum &...
- 算法导论第三版 22.2 广度优先搜索 练习题答案全解析
证明：直接一想就可以，代码第十三行，v.color==WHITE才会进行处理，灰色同样不处理，而算法最后之所以设置为黑色，是为了在研究算法的过程中给出一个更加形象的说明而已。 4. 如果换成邻接矩阵的话，BFS的时间...
- 《算法导论》第三版第10章 基本数据结构 练习&思考题 个人答案
10.1-1 仿照图10-1，画图表示依次执行操作PUSH(S, 4)、PUSH(S, 1)、PUSH(S, 3)、POP(S)、PUSH(S, 8)和POP(S)每一步的结果，栈S初始为空，存储于数组S[1…6]中。 解： 4→41→413→41→418→41 10.1-2 说明如何在...
- 【算法导论】B树
一棵B树T是具有如下性质的有根树（设根为root）: 1.每个节点x有一下域：（a）num,当前存储在节点x的关键字个数,关键字以非降序存放，因此key[i] （b）isleaf,是一个bool值，如果x为叶子节点，则isleaf=true. （c...
- 算法导论第三版目录
出版者的话译者序前言第一部分 基础知识第1章 算法在计算中的作用1.1 算法1.2 作为一种技术的算法思考题本章注记第2章 算法基础2.1 插入排序2.2 分析算法2.3 设计算法2.3.1 分治法2.3.2 分析分治算法思考...
- 算法导论第十三章 红黑树
算法导论第十三章 红黑树 这碗鸡汤我干了，大家随意。“鸡汤”转自：http://www.cnblogs.com/bakari/p/4900895.html 写在前面：这一章真的把我害惨了，之前至少尝试看过3遍，每次看之前都下定决定一定要...
- 算法导论中英文版下载
分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow也欢迎大家转载本篇...分享知识，造福人民，实现我们中华民族伟大复兴！ ... 算法导论： 学过计算
- 算法导论中的伪代码
主要包括 排序算法/图算法/哈希表
- 算法导论第三版开始啃
还是要对得起自己的学历，回归算法，虽然难，但只要坚持下去，相信就会一片光明。。。 插入排序 分治法 自己还年轻，每天进步一点点。。。
- 实现算法导论第三版中的BTree
只实现了插入、查找算法，未实现删除算法。 #include #include #include #define BTreeKey char #define T 2 //minmum degree #define TRUE 1 #define FALSE 0 struct BTree { struct BTreeNode * root; }; ...
- 算法导论第22章部分答案
22.1-1 给定有向图的邻接链表，需要多长时间才能计算出每个结点的出度（发出的边的条数）？给定时间才能计算出每个节点的入度（进入的边的条数）？ 一个图G(V,E),(V为点数，E为边数），邻接链表空间为O(V+E)。...
- 《算法导论》红黑树详解（一）：概念
学习红黑树或者二叉查找树，推荐大家看《算法导论》。《算法导论》原书第3版 高清PDF 带详细书签目录下载 密码：acis 一、红黑树介绍 红黑树是每个结点都带有颜色属性的二叉查找树，颜色为红色或黑色。通过对...
- 算法导论(原书第3版)
《算法导论(原书第3版)》 基本信息 作者： (美)Thomas H.Cormen Charles E.Leiserson Ronald L.Rivest Clifford Stein [作译者介绍] 译者： 王刚 邹恒明 殷建平 王宏志 出版社：机械工业出版社 ISBN：9787111407010 ...
- 算法导论中文版
18.3 从B树中删除关键字 思考题 本章注记 第19章 斐波那契堆 19.1 斐波那契堆结构 19.2 可合并堆操作 19.3 关键字减值和删除一个结点 19.4 最大度数的界 思考题 本章注记 第20章 van Emde ...
- B树——算法导论(25)
在之前我们学习了红黑树，今天再学习一种树——B树。它与红黑树有许多类似的地方，比如都是平衡搜索树，但它们在功能和结构上却有较大的差别。 从功能上看，B树是为磁盘或其他存储设备设计的，能够有效的降低磁盘的I...
- 03《算法导论（第三版）·Thomas H. Cormen等》读书笔记
算法在计算中的作用1.1 算法1.2 作为一种技术的算法第2章 算法基础2.1 插入排序2.2 分析算法2.3 设计算法2.3.1 分治法2.3.2 分析分治法第3章 函数的增长3.1 渐近符号3.2 标准记号与常用函数第4章 分治算法4.1 最大子...
- 《算法导论》之最优二叉搜索树
最优二叉搜索树 假定我们正在设计一个程序，实现英语文本到法语的翻译。对英语文本中出现的每个单词，我们需要查找对应的法语单词。为了实现这些查找操作，可以创建一棵二叉搜索树，将n个英语单词作为关键字，对应的...
- 算法导论（第三版）－复习－ 第六部分图论思考题 22 基本的图算法
Articulation Vertex / Bridge Matching USTC-算法基础课-2013-第二次习题课 22 基本的图算法
- 算法导论各章节概要
算法各章节概要——————有的放矢 1. 第1部分——基础知识................................................................1.1. 第一章：算法及其在计算系统中地位的综述......................................
- 算法导论（第三版） 第13章 红黑树
最近学习红黑树，有些地方看不明白，后来在网上看到了几篇博客，很不错，记录下来 Anker—学习成长笔记 http://www.cnblogs.com/Anker/archive/2013/01/30/2882773.html July的红黑树算法层层剖析与逐步实现： ...
- [算法导论]网易MIT算法导论课笔记(简略版)
Introduction to Algorithm 说明lgn是以2为底的对数 编译环境：g++ (Ubuntu ...第一课 算法分析 插入排序 源码 归并排序 源码 第二课 渐近符号、递归及解法 f(n)的值总位于c1g(n)与c2g(n)之间或等于它们，那么记f(n)
- 《算法导论》读书笔记
注意点： 通俗的讲的时候，就是个人的...关于阅读《算法导论》的一些建议： 不必纠结于数学的证明，例如递归表达式的时间复杂度计算；把一些当前重要的知识点（比如从第一部分到动态规划、贪心算法，高级数据结构...
- Python实现 《算法导论 第三版》中的算法 第6章 堆排序
目录第6章 堆排序1. 堆2. 优先队列 第6章 堆排序 1. 堆 堆是一个数组，它可以被看成一个近似的完全二叉树。树上的每一个结点对应数组中的一个元素。除最底层外，该树是完全充满的，而且是从左向右填充。表示堆的...