博客介绍了B树的特性，如所有外部结点在最底层且深度一致，是满树。还提及考研常考的B树深度、阶数、关键码个数等参数，包括B树高度范围、各结点所含关键码要求，且计算高度时要考虑外部节点，最后给出相关计算示例。
1.B树的所有外部结点都处于最底层，且深度完全一致，所以B树肯定是满树
2.考研考的比较多的是B树的深度h，B树的阶数m，B树的关键码个数N
1）B树的高度的范围：
2）B树各个结点所含关键码的3个要求：
i.根节点至少含有1个关键码
ii.每个结点至多含m-1个关键码
iii.除了根节点，其它分支结点至少包含⌈m/2⌉\lceil{m/2}\rceil⌈m/2⌉-1个结点
3.B树和其它普通树不同的地方在于，计算树的高度时需要把外部节点考虑进去（即使外部节点是并不包含关键码的结点）
以上3个点可以通过这道题来考察以下：
解析：最多：4×（1+5+5×5）=124；1+2×2+2×3×2=17
关于最少存放的情况：
黑色圆圈是关键码，红色框框是外部节点，即非关键码
扫一扫
1708
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
