数据结构（C）：一分钟看懂B-树的插入和删除

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

>>阅读原文<<