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

The Implementation of the Deleting Algorithm About B-trees in a Data Structure Course

作　　者：江克勤[1] 吴海峰[1] 程玉胜[1] JIANG Ke-qin, WU Hai-feng, CHENG Yu-sheng （School of Computer and Information, Anqing Normal University, Anqing 246011, China）

机构地区：[1]安庆师范学院计算机与信息学院,安徽安庆246011

出　　处：《电脑知识与技术》2014年第6期3778-3781,3802,共5页Computer Knowledge and Technology

基　　金：安徽省自然科学基金面上项目（1408085MF131）;安徽省高等学校省级自然科学研究项目（KJ2014A140.KJ20138119）

摘　　要：B-树是一种平衡的多路查找树，在文件系统中有着很好的应用。该文分析了在B-树中删除一个关键词的几种情形，给出了B-树删除算法的具体实现，有助于对《数据结构》课程中B-树操作的更好理解。B-trees are balanced search trees designed to work well on file systems. In this paper, the detailed implementation of a deleting algorithm is discussed for a few situations of deleting the key in B-trees, which contributes to a better understanding of B-trees in a data structure course.

关 键 词：查找树 子树 叶子结点 删除算法 合并结点 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]