B树、B+树、B*树总结
一、B树 B树，也叫B-树，它是一棵多路平衡搜索树。 一个m阶的B树满足以下条件： 1. 每个节点最多有m个子节点。（m>=2,m=2时是二叉搜索树） 2. 根节点至少有2个子节点，至少1个关键字.(除了一棵树只有根节点外) 3. 每个分支节点至少ceil(m/2)[取上限]个子节点（除根节点和叶子节点外） 4. 所有叶子节点在同一层。（叶子节点不包含任何信息，可看成额外的节点） 5. 有k个子节
相关文章
- 1. B树 B+树 和B*树的总结
- 2. B-树B+树B*树对比总结
- 3. B树、B+树、B*树 总结
- 4. B树和B+树总结
- 5. B树、B-树、B+树、B*树 详细总结
- 6. BST树,B树、B-树、B+树、B*树
- 7. B树、B-树、B+树、B*树、LSM树
- 8. 树，B树，B-树，B+树，B*树
- 9. 二叉树、B树、B+树总结
- 10. B树、B-树、B+树、B*树
- 更多相关文章...
- • XML 树结构 - XML 教程
- • XML DOM 节点树 - XML DOM 教程
- • 算法总结-双指针
- • 算法总结-回溯法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. B树 B+树 和B*树的总结
- 2. B-树B+树B*树对比总结
- 3. B树、B+树、B*树 总结
- 4. B树和B+树总结
- 5. B树、B-树、B+树、B*树 详细总结
- 6. BST树,B树、B-树、B+树、B*树
- 7. B树、B-树、B+树、B*树、LSM树
- 8. 树，B树，B-树，B+树，B*树
- 9. 二叉树、B树、B+树总结
- 10. B树、B-树、B+树、B*树