在第四层上是没错的，王道这本书上是在定义B树高度的时候不把叶子结点那一层算上去，但是他这里是按层来算的，所以叶子结点所在的层也包括在内的。这样回答应该能解决你的问题吧。
在b树种，当在叶子结点处于第L+1层的B树中插入关键字时，被插入的关键字总是进入第L层的结点。 b树中所有叶子结点都在同一层,并且不带任何信息。所以你所说的最下层的非叶子节点是不是代表倒数第二层的能插入关键字的那一层，你是想要进行删除操作吗？
你说的没错，王道这个解释是错的
应该改为最低层的非叶结点全在第四层
我觉得他想表达的意思是，构建一个含关键字的结点的B树，它的叶结点全在第四层
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024