B-,B+,红黑树

时间 2021-01-09

标签数据结构与算法繁體版

原文原文链接

平衡搜索树常见有以下几种： AVL树、2-3树、2-3-4树、B-树、Red-black树 2-3树等价于红黑树。 B+树是B-树的变形。所有的附属数据都保存在叶结点中，只将关键字和子女指针保存于内结点里，因此最大化了内结点的分支因子。红黑树和 b+树的用途有什么区别？红黑树多用在内部排序，即全放在内存中的，STL的map和set的内部实现就是红黑树。 B+树多用于外存上时，B+也被成为一个

>>阅读原文<<

1. B(B-)树, B+树，B*树，红黑树
2. 红黑树、B树、B+树
3. B树、B+树、红黑树
4. B+树，B树，红黑树
5. B树、B-树、B+树与红黑树
6. 红黑(AVL)树，B-树，B+树，B*树
7. B树、B+树、二叉树、红黑树
8. 树：BST、AVL、红黑树、B树、B+树
9. AVL树，红黑树，B树与B+树
10. B树、B+树、AVL树、红黑树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 算法总结-回溯法
• 常用的分布式事务解决方案