B树与B+树
B树与B+树
注意:通常B-树就是B树,中间的 - 是指 “杠”;二叉树定义出现在数据结构中,B树和B+树都是从最简单的二叉树变换而来的,只是比二叉树多了一些性质。
1.1 B树概念
B树也称B-树,它是一棵多路平衡查找树,下面我们来看看B树的定义,假设有一棵m阶B树,下面定义中不要弄混淆了节点中关键字个数与孩子树的区别,注意B树与B+树中,根节点的儿子数为[2,m],非根节点非叶子节点的儿子数最...
原创
2019-10-10 16:18:56 ·
1907 阅读 ·
1 评论