我正在阅读以下位置的B树
http://www.brpreiss.com/books/opus4/
这里作者正在分析B树的高度。
订单M> = 2且高度>> 0的B树中的最小键数是Nk = 2 * ceiling（M / 2）^ h -1
：证明显然，高度为零的B树至少包含一个节点。考虑B树顺序M和高度h> 0。根据定义，每个内部节点（根除外）至少具有上限（M / 2）子树。这意味着内部节点中包含的最小键数是celing（M / 2）-1。零级别的最小键数为1;在第一级，第二级（celing（M / 2）-1）;在二级2（天花板（m / 2）（天花板（M / 2）-1）
我的问题是作者如何得出结论，1级最小kesy数为2（celing（M / 2）-1）和2级？
例如，如果M为2，则level1的最小键数为0，是吗？
答案 0 :(得分：0)
Look Man，当根节点有两个子树时，级别1的键不会最小。所以在级别1，我们有两个节点。因此，级别1的最小键数= 2（celing（M / 2）-1） ）。现在考虑等级2.As
1）1级节点有2个（上限（m / 2））子树（最小值）。
2）第2级的最小关键数为2（上限（m / 2））*（上限（m / 2）-1）。
如果你仍然没有得到它，请阅读基础知识。