B树、B+树

时间 2019-12-05

标签 b树繁體版

原文原文链接

B树与B+树的区别在于： 1）在B+树中，具备n个关键字的节点只含有n棵子树，即每一个关键字对应一颗子树；而在B树中，具备n个关键字的节点有n+1棵子树 2）B+树：每一个节点（非根节点）关键字个数【m/2】<=n<=m (根节点：1<=n<=m)，在B树：[m/2]-1<=n<=m-1(根节点：1<=n<=m-1) 3) 在B+树中，叶节点包含信息，全部非叶节点仅起到索引做用，非叶节点中的每一

>>阅读原文<<

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 教程
• 算法总结-回溯法
• 算法总结-深度优先算法