红黑(AVL)树，B-树，B+树，B*树

时间 2021-01-09

标签红黑树 AVL B树 B+树 B*树繁體版

原文原文链接

@TOC 红黑(AVL)树简介红黑树(Red Black Tree) 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的: 它可以在O(log n)时间内做查找，插入和删除，这

>>阅读原文<<

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