树与二叉树——B树

B树的概念:spa 适用于外查找的树,它是一种平衡的多叉树,称为B树(或B-树、B_树)。指针 一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。搜索   m阶B树的定义以下:co 它或者是空树,或者是知足下列性质的树: 一、根结点至少有两个子女; 二、每一个非根节点所包含的关键字个数 j 知足:ceil(m/2) - 1 <= j <= m - 1; 三、除
相关文章
相关标签/搜索