CAJ | 학술논문

万方数据

电脑知识与技术 전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2014年 16期 3778-3781,3802 ,共5页

江克勤%吴海峰%程玉胜江剋勤%吳海峰%程玉勝

강극근%오해봉%정옥성

查找树%子树%叶子结点%删除算法%合并结点查找樹%子樹%葉子結點%刪除算法%閤併結點
사조수%자수%협자결점%산제산법%합병결점
Search tree%Subtree%Leaf node%Deleting algorithm%Merge node

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