B树的定义 一棵m阶B树(Balanced Tree of order m),或为空树,或为满足下列特性对的m叉树. 树中每个结点最多含有m棵子树. 若根结点不是叶子结点,则至少有2个子树. 除根结点之外的所有非终端结点至少有⌈m/2⌉⌈m/2⌉棵子树. 每个非终端结点中包含信息:(n,A0,K1,A1,K2,A2,…,Kn,Ann,A0,K1,A1,K2,A2,…,Kn,An).其中: Ki(1≤i≤n)Ki(1≤i≤n)为关键字,且关键字按升序排序. 指针$Ai(0\leq i\leq n)…