您现在的位置是：首页 >其他 >408数据结构——树形查找（B树的插入删除）网站首页其他

408数据结构——树形查找（B树的插入删除）

释放: 2025-07-30 12:01:04
简介408数据结构——树形查找（B树的插入删除）

插入

步骤：

1.查找

2.插入（在终端结点）

3.分裂（分情况）

例1：（入49）

例2：（入88）

理解：分裂的时候就是把m/2当父结点，左边的当左子树，右边的当右子树

例3：（入80）

例4：（入73）

理解：造成根满了，就在往上分裂

总结：

删除

例1：（删60）

例2：（删80、77）

非终端 必然可转化为  终端 删除！

理解：实际上 前驱就是找77左子树最大的     后继 就是右子树最小的

例3：（探讨删除终端）

删除38后，结点内部数量小于 m/2 - 1

例4：（没钱就合并）

上面也不够了 继续合并!

总结：

调整就是根据核心要求

风语者！平时喜欢研究各种技术，目前在从事后端开发工作，热爱生活、热爱工作。

站长推荐