- 博客(2)
- 收藏
- 关注
RSS订阅原创 B树的插入和删除直观想法记录
在逻辑上，只要是保证B树性质不变的合理操作都是正确的插入和删除操作；具体实现上有差异，但要一致，不可能存在你这次操作莫名其妙选左子树，下一次莫名其妙选右子树，要有规律性。在针对应试(比如数据结构的考试)上，可以这样去更好的记忆或者思考，只要操作保证B树性质不变即可，无论是B树的插入还是删除，那么重点实际还是记住B树的基本定义。全部操作基于B树的性质，即保证m阶B树（m叉树）的根节点至少两个子树，其他结点至少⌈m/2⌉个子树，最多m个子树，即非根节点内最少⌈m/2⌉−1。
2025-09-05 00:30:18
1099
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人