下下策:记不住的高度和节点之类的公式可以现推或举特例

B树

B树插入

先根据要插入的关键字进行查找 插入到对应的位置

如果超出了单个结点的最大关键字个数

从m/2上取整的位置 (下标从1开始,m为当前结点内的关键字个数,插入后)

将该元素提取到父节点 该元素两边的元素分裂成两个结点 依次处理

有时候可能模糊的点是可能混淆关键字和元素,每个结点里都存有关键字其实也就是元素,一个元素左边的字树关键字都比它小 右边子树关键字都比它大 408中叶结点是指最下层的终端结点(有的教材将终端结点下的查找失败节点当作叶叶结点)

B树删除

非叶结点删除关键字把它的前驱或者后继关键字挪过来

B树删除

可以看蓝不过海的视频b站

https://feishu.doubao.com/slides/ADPosJYIPlQ8pJd7iP7cSwQMn3f

最后修改:2026 年 07 月 30 日