华东理工815数据结构chap6_查找_V2003讲义.ppt

* * Ord表示字母在字母表中的位置 将H0加上一个增量di之后再与地址空间的长度取模。 * 01 10 15 44 53 63 15 39 63 24 39 68 72 74 88 90 72 90 72 90 B+树的删除 B+ 树的删除仅在叶结点上进行。当在叶结点上删除一个（关键字-指针）索引项后，结点中的索引项个数仍然不少于 ?m/2?，这属于简单删除，其上层索引可以不改变。 如果删除结点的最大关键字，但因在其上层的副本只起了一个引导搜索的“分界关键字”的作用，所以即使树中已经删除了关键字，但上层的副本仍然可以保留。 如果在叶结点中删除后，结点中索引项个数小于 ?m/2?，必须做结点的调整或合并工作。 从4阶B+树中做简单删除 m = 4 10 15 18 22 27 34 40 44 47 54 67 72 74 78 81 84 15 34 47 67 78 84 67 84 ? 简单删除关键字47, 上层索引可以不改 10 15 18 22 27 34 40 44 54 67 72 74 78 81 84 15 34 47 67 78 84 67 84 从4阶B+树中删除时的调整 m = 4 10 15 18 22 27 34 40 44 47 54 67 72 74 78 81 84 15 34