B树的度数 阶数区别与联系

最近在复习数据结构的时候看到了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。