m阶b-树

一棵m阶B-树(就是B树)(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树,或者是满足下列性质的树:
1、根结点至少有两个子女;
2、每个非根节点所包含的关键字个数 j 满足:┌m/2┐ - 1 <= j <= m - 1;
3、除根结点以外的所有结点(不包括叶子结点)的度数正好是关键字总数加1,故内部子树个数 k 满足:┌m/2┐ <= k <= m ;
4、所有的叶子结点都位于同一层。
在B-树中,每个结点中关键字从小到大排列,并且当该结点的孩子是非叶子结点时,该k-1个关键字正好是k个孩子包含的关键字的值域的分划。
阅读更多
文章标签: 搜索
上一篇垃圾回收的依据,如何判断一个对象已经毫无用处
下一篇java的垃圾回收
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭