B+树，B树，红黑树

时间 2021-01-09

原文原文链接

如图所示，区别有以下两点： 1.B+树中只有叶子节点会带有指向记录的指针，而B树则所有节点都带有，在内部节点出现的索引项不会再出现在叶子节点中。 2.B+树中所有叶子节点都是通过指针连接在一起，而B树不会。 B+树的优点： 1.非叶子节点不会带上指向记录的指针，这样，一个块中可以容纳更多的索引项，一是可以降低树的高度。二是一个内部节点可以定位更多的叶子节点。 2.叶子节点之间通过指针来连接，范围扫

>>阅读原文<<

1. B(B-)树, B+树，B*树，红黑树
2. 红黑树、B树、B+树
3. B树、B+树、红黑树
4. B树、B-树、B+树与红黑树
5. 红黑(AVL)树，B-树，B+树，B*树
6. B树、B+树、二叉树、红黑树
7. 树：BST、AVL、红黑树、B树、B+树
8. AVL树，红黑树，B树与B+树
9. B树、B+树、AVL树、红黑树
10. 二叉树、B树、B+树、红黑树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 算法总结-回溯法
• 算法总结-深度优先算法