数据结构c语言查找算法.ppt

并且他们的双亲结点中应同时包含这两个结点中的最大关键码B+树的删除也仅在叶子结点进行当叶子结点中的最大关键码被删除时其在非终端结点中的值可以作为一个分界关键码存在若因删除而使结点中关键码的个数少于?m/2?时其和兄弟结点的合并过程亦和B-树类似 h h h A C E B D h h h + 1 B A C E D h h h + 1 C E A B D -1 -2 0 -1 0 0 在子树E中插