- 4
- 0
- 约6.46千字
- 约 49页
- 2020-02-02 发布于天津
- 举报
2007-6-4 数据结构与算法 ---第二十五讲 北方民族大学 计算机科学与工程学院 王伦津 研究员 25、B树的概念、存储结构、基本操作与检索方法、 目 录 本章小结 思考与练习 (b) 兄弟不够借:即p的左右兄弟中关键字均不足?m/2?,不能出借。此时需要将p的左兄弟(或右兄弟)合并。由于合并后p的父亲少了一个子树,所以也有将p的父亲中的一个关键字下拉到p中。这个关键字x应该是被合并的两个结点的“根”,即x的左右子树分别为被合并的两个结点。的具体的合并方法是,将p的左兄弟(或右兄弟)中的所有关键字,连同从父亲下拉来的x,依次加入到p中,并在p中删除x及指向被合并了的结点的指针。合并后,p的父亲的关键字数目减少了1,如果减少后p的父亲中关键字数目没有下溢,则该合并过程结束,否则,父亲结点也需要借结点或合并,该过程类似于在父亲中删除。显然,合并过程也可能一直上传到根,若使根变空,则需要删除该根,导致树高减1. 删除引起的“借”和“合并”过程的图示如图 25?3。 删除20 向右兄弟借 10 26 40 50 … 30 … 10 20 30 40 50 … 26 … 图 25?3一个5阶B树的删除引起的“合并” 11 26 30 40 10 60 66 68 69 6 9
您可能关注的文档
最近下载
- 第3章 圆的基本性质·拔尖卷 2026-2027学年浙教版九年级数学上册.docx VIP
- _智能财务视角下AI+RPA的落地路径与价值创造——以征和工业为例_.docx VIP
- T/CECS1037-2022 预拌流态固化土填筑技术标准.pdf VIP
- 91.矿山生态修复项目预算标准(试行)-TCAGHPER 091—2024.pdf VIP
- 机械工程导论课程全套课件.pptx
- 语文中考文学类文本人称作用专题复习教学课件.pptx VIP
- 2026年高一选科指导课件.pptx
- 水利工程高级工程师理论考试及答案.doc VIP
- 黄帝内经:素问第70章 五常政大论.pdf VIP
- 2025《铁磁谐振过电压的机理分析》3000字.doc VIP
原创力文档

文档评论(0)