B树与B+树

时间 2021-01-16

原文原文链接

B树 1、概念每个节点最多有m-1个关键字，m表示阶数（二叉树m=2）根节点最少可以只有一个关键字非根节点至少有Math.ceil(m/2)-1个关键字，一半左1个最少每个节点中的关键字都按照从小到大顺序排列，每个关键字的左子树所有关键字都小于它，而右子树中的所有关键字都大于它所有叶子节点都位于同一层，或者说根节点到每个叶子结点的长度都相同 B树 1.1、翻译一遍：根节点不能为空，为空

>>阅读原文<<

1. B树（B-树）与B+树
2. B树、B+树与B*树
3. B树、B-树、B+树与红黑树
4. B树与B+树
5. B-树与B+树
6. BST树,B树、B-树、B+树、B*树
7. B树、B-树、B+树、B*树、LSM树
8. 树，B树，B-树，B+树，B*树
9. Java-B树，B+树与B*树
10. B树（B树，B+树，B*树）与多叉树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• Composer 安装与使用
• Java Agent入门实战（一）-Instrumentation介绍与使用