你好,我是B树 (2)

鉴于此,在执行查找的过程中,遇到路径上的满节点,则执行分裂操作,直到找到位置插入节点,这样就避免了自下而上的【分裂】传播行为。

五、B树的删除

B树删除特定关键字后,必须仍然是一颗合法的B树。

B树的插入是一个对节点最大关键字数量的约束满足过程,相应的,B树的删除是一个对节点最小关键字数量的约束满足过程

保障沿途节点关键字数量至少为度数 t,一遍自根而下执行删除。

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zwjwff.html