数据结构B-树

一个m阶B-树：

1).对于根节点，子树(孩子或者称为分支)个数取值范围[2,m]，关键字个数范围[1,m-1]

2).对于内结点，分支数范围[ceil(m/2),m]，关键字个数的范围是ceil(m/2)-1,m-1]

3).对于最小度数为t>=2的结点，根节点关键字的个数范围: [1, 2*t - 1]，非根节点关键字的个数范围: [t-1, 2*t - 1]，分支的个数范围：[t, 2*t]

     PS 关于最小度数的理解：个人理解为对于m阶B-树t=ceil(m/2)

图解