大佬能不能给讲解下？
B树有两个参数是每一个结点最少和最多的子树数目。例如如果一颗B树每个结点最多有4个子树，最少有2个子树，那么这棵树就叫做2-4树。下图就是一个2-4树（即m=4），它是一个满树（每个结点都达到最多键数目）。
m=4
每一个结点上，键一般是顺序存储的，而每两个键之间以及两端都会有指向下一层的指针，因此最大指针数会比最大的键数多1，而指针数即子树数目。
因此最大子树数=最大键数+1，至于为什么有这样的关系就需要对B树的平衡方式有所了解了，具体可以参见Wiki
最大子树数=最大键数+1
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
暂无简介
文章 0 评论 0
接受
发布评论
评论（1）
B树有两个参数是每一个结点最少和最多的子树数目。例如如果一颗B树每个结点最多有4个子树，最少有2个子树，那么这棵树就叫做2-4树。下图就是一个2-4树（即
m=4），它是一个满树（每个结点都达到最多键数目）。每一个结点上，键一般是顺序存储的，而每两个键之间以及两端都会有指向下一层的指针，因此最大指针数会比最大的键数多1，而指针数即子树数目。
因此
最大子树数=最大键数+1，至于为什么有这样的关系就需要对B树的平衡方式有所了解了，具体可以参见Wiki