B-树插入删除操作

B-树定义： 一种平衡的多路查找树。 用于：索引组织文件，减少访问外存次数，节约搜索时间。 一棵m阶B-树或为空树，或满足下列特性：（为尽量简单，把考试不考的内容全部略去） 1、树中每个结点至多有m个分支，最少有[m/2]-1分支，取上整； 2.关键字数大于等于m/2-1，小于等于m-1，/2取上整 3、如果树的结点数大于1，则根结点至少两分支 例4阶B-树，来自zzh的ppt  插入操作 (1)

>>阅读原文<<