B树

m阶B-树其树中每个节点至多有m棵子树,若根节点不是叶子节点则至少有两棵子树,除根之外的所有非终端节点至少有m/2(向上取整)棵子树。

B树的阶数是认为规定的,它不因当前树中的最大分支的变化而变化,每个节点是固定长度的数组

 

 

posted @ 2019-01-07 09:10  GXLiu  阅读(204)  评论(0编辑  收藏  举报