数据结构（C）：B-树的插入和删除

1.B-树 B-树定义：一种平衡的多路查找树。用做索引组织文件，可减小访问外存次数，提升访问速度、减小时间。一棵m阶B-树或为空树，或知足下列特性： 一、树中每一个结点至多有m个子树；(结点中的关键字个数最多m-1) 二、若根结点不是叶子结点，至少有两棵子树(根至少有一个关键字) 三、除根结点外，其他非叶子结点至少有m/2（下取整）棵子树。(比关键字个数多一个) 4.关键字的个数，范围是： m/

>>阅读原文<<