B树学习笔记之B树的删除
B树的下溢发生于删除关键码后违反了B树的性质 。 一. 旋转 如果左右兄弟存在，则间接向左右兄弟借关键码 二. 合并 B树高度的减少只会发生于根节点的两个孩子合并 。 三. 实例 1. 删除249 不急于合并，先左顾右盼，向有兄弟接一个关键码。 删除操作顺利结束。 2. 删除619 664没有左兄弟，右兄弟处于即将下溢的边缘临界状态，旋转技巧已不适用，选择合并。 此时，父节点发生了下溢，
相关文章
- 1. B树，B+树，B*树学习笔记
- 2. 二叉树学习笔记之B树、B+树、B*树
- 3. B树与B+树学习笔记
- 4. B-树，B+树，B*树的学习（一）
- 5. C++学习之路（46）---B树、B-树、B+树、B*树相关
- 6. B树 学习笔记3 - 从B树上中删除关键字
- 7. B树学习笔记之B树的结构
- 8. B树学习笔记之B树的查找
- 9. B树学习笔记之B树的动机
- 10. B树学习笔记之B树的插入
- 更多相关文章...
- • ADO 删除记录 - ADO 教程
- • XML 树结构 - XML 教程
- • Tomcat学习笔记（史上最全tomcat学习笔记）
- • 适用于PHP初学者的学习线路和建议
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. B树，B+树，B*树学习笔记
- 2. 二叉树学习笔记之B树、B+树、B*树
- 3. B树与B+树学习笔记
- 4. B-树，B+树，B*树的学习（一）
- 5. C++学习之路（46）---B树、B-树、B+树、B*树相关
- 6. B树 学习笔记3 - 从B树上中删除关键字
- 7. B树学习笔记之B树的结构
- 8. B树学习笔记之B树的查找
- 9. B树学习笔记之B树的动机
- 10. B树学习笔记之B树的插入