B树(B-trees)

时间 2021-07-11

标签算法栏目 C&C++ 繁體版

原文原文链接

前言：在我们学习了平衡二叉查找树、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 教程
• 算法总结-回溯法
• 算法总结-深度优先算法