定义
B树是一种平衡的多分树,通常我们说m阶的B树,它必须满足如下条件:
①每个节点最多只有m个子节点。
②每个非叶子节点(除了根)具有至少⌈ m/2⌉子节点。
③如果根不是叶节点,则根至少有两个子节点。
④具有k个子节点的非叶节点包含k -1个键。
⑤所有叶子都出现在同一水平,没有任何信息(高度一致)。
什么是B树的阶 ?
B树中一个节点的子节点数目的最大值,用m表示,假如最大值为10,则为10阶,如图
所有节点中,节点【13,16,19】拥有的子节点数目最多,四个子节点(灰色节点),所以可以定义上面的图片为4阶B树,现在懂什么是阶了吧
什