1. B-树 是一种平衡的多路查找树。
2. 一颗m阶B-树,或者是空树,或者满足一下特性的(m叉树):
(1)树中每个结点至多有m个子树(m-1个关键字);【结点的子树数=关键字数+1】
(2)若根节点不是叶子结点,则少有两颗子树;
(3)除根之外的所有非终端结点至少有【m/2下取整】个子树;
(4)所有非终端结点包含的信息:【n(关键字个数),A0,K1,A1,K1,…,Kn,An】Ai为指向子树的指针;Ki为关键字;
****m阶B-树最多有m个子树最少有(m/2下取整)个子树;m阶B-树最多有m-1个关键字最少有(m/2下取整)-1个关键字。