最近在复习数据结构的时候看到了B树的两种定义,一种是算法导论中的度数说;另一种是维基百科的阶数说。
在此记录一下:
度数:在树中,每个节点的子节点(子树)的个数就称为该节点的度(degree)。
阶数:(Order)阶定义为一个节点的子节点数目的最大值。(自带最大值属性)
然后再结合B树来理解具体含义:
B树的具体性质这里就不在阐述了,说一下算法导论中与度数相关的:
每个节点(结点)所包含的关键字个数有上界和下界。用一个被称为B树的最小度数(minmum degree)的固定整数t>=2来表示这些界。
a . 除根节点外每个节点至少包含 t-1 个关键字;至少有t个孩子。
b . 每个节点至多可包含 2t-1 个关键字,至多 2t 个孩子节点。
比如当t=2时,每个内部节点可以有2,3,4个孩子。此时该B树的阶为4。