您现在的位置是：首页 >其他 >408数据结构——树形查找（B树的插入删除）网站首页其他
408数据结构——树形查找（B树的插入删除）
简介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：（没钱就合并）
上面也不够了 继续合并!
总结：
调整就是根据核心要求
风语者！平时喜欢研究各种技术，目前在从事后端开发工作，热爱生活、热爱工作。
站长推荐
- U8W/U8W-Mini使用与常见问题解决
U8W/U8W-Mini使用与常见问题解决 - 分享几个国内免费的ChatGPT镜像网址(亲测有效)
分享几个国内免费的ChatGPT镜像网址(亲测有效) - stm32使用HAL库配置串口中断收发数据（保姆级教程）
stm32使用HAL库配置串口中断收发数据（保姆级教程） - QT多线程的5种用法，通过使用线程解决UI主界面的耗时操作代码，防止界面卡死。
QT多线程的5种用法，通过使用线程解决UI主界面的耗时操作代码，防止界面卡死。... - SpringSecurity实现前后端分离认证授权
SpringSecurity实现前后端分离认证授权