定义:
一棵m阶B-树是拥有以下性质的多路查找树:
1、非叶子结点的根结点至少拥有两棵子树;
2、每一个非根且非叶子的结点含有k-1个关键字以及k个子树,其中⌈m/2⌉≤k≤m;
3、每一个叶子结点都具有k-1个关键字,其中⌈m/2⌉≤k≤m;
4、key[i]和key[i+1]之间的孩子节点的值介于key[i]、key[i+1]之间
5、所有的叶子结点都在同一层。
ps: ⌈m/2⌉是向上取整
建立B-树的节点:
定义:
一棵m阶B-树是拥有以下性质的多路查找树:
1、非叶子结点的根结点至少拥有两棵子树;
2、每一个非根且非叶子的结点含有k-1个关键字以及k个子树,其中⌈m/2⌉≤k≤m;
3、每一个叶子结点都具有k-1个关键字,其中⌈m/2⌉≤k≤m;
4、key[i]和key[i+1]之间的孩子节点的值介于key[i]、key[i+1]之间
5、所有的叶子结点都在同一层。
ps: ⌈m/2⌉是向上取整
建立B-树的节点: