- 博客(1)
- 资源 (6)
- 论坛 (1)
- 问答 (1)
- 收藏
- 关注
原创 m阶B树的非根非叶结点至少要ceil(m/2)个孩子原因
B树的定义中有一个规定:除根结点和叶结点之外,其他每个结点至少有⌈m2⌉\lceil\frac{m}{2}\rceil⌈2m⌉个孩子,至少要有⌈m2⌉−1\lceil\frac{m}{2}\rceil-1⌈2m⌉−1个关键字为什么要这样规定呢?我们假设现在有一棵深度为1的5阶B树:现在往B树中添加一个结点,在有限制的情况下是这样分裂的:如果没有对孩子结点和关键字个数进行限制,那么可以分裂出如下B树:可见,同样是5个关键字,有限制的5阶B树只有3个结点,而未进行限制的5阶B树却有4
2020-08-30 11:46:24
2469
1
白水你一定要努力啊的留言板
发表于 2020-01-02 最后回复 2020-01-02
机器学习到底要不要大数据的支持,如果要数据的支持,支持到哪一步?
2017-12-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝