B树特点B树（B-tree、B-树）B树是一种平衡的多路搜索树，多用于文件系统、数据库的实现 1个节点可以存储超过2个元素、可以拥有超过2个节子节点 拥有二叉搜索树的一些性质（左子树都比根节点小 右子树都比根节点大） 平衡，每个节点的所有子树高度一致 比较矮 M阶B树的性质（M>=2）假设一个节点存储的元素个数为x，根节点：1<= x <=m-1 ，非根节点： 「m/2」- 1 <= x <=m-1 如果有子节点，因为节点有两个...
B树
特点
B树（B-tree、B-树）
- B树是一种平衡的多路搜索树，多用于文件系统、数据库的实现
- 1个节点可以存储超过2个元素、可以拥有超过2个节子节点
- 拥有二叉搜索树的一些性质（左子树都比根节点小 右子树都比根节点大）
- 平衡，每个节点的所有子树高度一致
- 比较矮
M阶B树的性质（M>=2）
- 假设一个节点存储的元素个数为x，根节点：1<= x <=m-1 ，非根节点： 「m/2」 - 1 <= x <=m-1
- 如果有子节点，因为节点有两个元素的话，那么它的字节点可以最多分出2+1个字节点， 因此 字节点个数 y = x +1 ,根节点的字节点个数 ： 2<=y<=m ，非根节点的子节点个数：「m.2」<=y<=m
比如m = 3 ， 2<=y<=3 ，
最低0.47元/天 解锁文章
1394
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
