B-树特征

在m阶B-树的定义中,要求:

1、树中每个节点至多有m棵子树。

2、若根节点不是叶子节点,则至少有两棵子树。

3、除根之外的所有非终端节点至少有棵子树。

posted @ 2014-05-21 12:07  蝴蝶狼  阅读(222)  评论(0编辑  收藏  举报