《数据结构》中B-树的删除算法的实现

• 作者: 吴海峰 江克勤 程玉胜
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 查找树 子树 叶子结点 删除算法 合并结点
• 年，卷（期）: dnzsyjsxsb_2014,（6）
• 页码范围: 3778-3781
• 页数: 4页
• 分类号: TP311

摘要

B-树是一种平衡的多路查找树，在文件系统中有着很好的应用。该文分析了在B-树中删除一个关键词的几种情形，给出了B-树删除算法的具体实现，有助于对《数据结构》课程中B-树操作的更好理解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江克勤	安庆师范学院计算机与信息学院	30	149	8.0	11.0
2	程玉胜	安庆师范学院计算机与信息学院	81	339	9.0	14.0
3	吴海峰	安庆师范学院计算机与信息学院	22	53	4.0	6.0