- 博客(2)
- 收藏
- 关注
原创 B树和B+树
1.B树为自平衡完全查找树,m阶B树m指的是每个节点最多有m个分支,所以每个节点最多有m-1个关键字,根节点的关键字数量最小可以等于0的,其他节点最小关键字数量m/2向上取整 - 1,这是由于根节点的分裂决定的2.插入操作,根据关键字信息进行插入,如果该节点数量小于m,如果等于m则进行分裂,将分裂的关键字添加到父节点,在判断父节点关键字数量情况,如果等于m则重复上述操作,当根节点进行分裂的时候,树的高度加13.删除操作,分为好几种情况,如果是终端节点,关键字数量大于最小关键字数,直接删除如果
2022-05-01 13:33:10
620
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人