B树(B-trees)
前言： 在我们学习了平衡二叉查找树、2-3树、红黑树等等之后，我们今天来学习新的一种树——B树，它的效率较平衡二叉查找树还要高，下面就来详细看看这种数据机构。 B树： M阶B树性质： 1. 根节点至少有两个子节点。 2. 其他节点至少有M / 2个子节点。 3. 每个节点最少2个key，最多M - 1个key。 4. 位于父节点两个key之间的子节点的值位于父节点两个key对应的value之间。
相关文章
- 1. BST树,B树、B-树、B+树、B*树
- 2. B树、B-树、B+树、B*树、LSM树
- 3. 树，B树，B-树，B+树，B*树
- 4. B树、B-树、B+树、B*树
- 5. B-树（B树）、B+树、B*树
- 6. B(B-)树, B+树，B*树，红黑树
- 7. B树、B+树、B*树
- 8. B树（B-树）与B+树
- 9. B树、B-树、B树
- 10. B树、B-树和B+树
- 更多相关文章...
- • XML 树结构 - XML 教程
- • XML DOM 节点树 - XML DOM 教程
- • 算法总结-回溯法
- • 算法总结-深度优先算法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. BST树,B树、B-树、B+树、B*树
- 2. B树、B-树、B+树、B*树、LSM树
- 3. 树，B树，B-树，B+树，B*树
- 4. B树、B-树、B+树、B*树
- 5. B-树（B树）、B+树、B*树
- 6. B(B-)树, B+树，B*树，红黑树
- 7. B树、B+树、B*树
- 8. B树（B-树）与B+树
- 9. B树、B-树、B树
- 10. B树、B-树和B+树