B树，B+树和红黑树

时间 2021-01-09

标签 b树 b+树红黑树繁體版

原文原文链接

引言树作为可以大幅度缩小查找时间复杂度的数据结构，有很多变种。我们熟悉的二叉查找树查找的时间复杂度为O(logN)。为了维持二叉树的高度，人们开发出了平衡二叉树，这样能够将搜索的时间复杂度控制在O(logN)。然而平衡二叉查找树为了维持平衡，需要不断检测自己的结构是否平衡，若非平衡结构，则需要不断维护结构达到新的平衡，动态插入和删除的代价也随之增加。另外，二叉查找树虽然在时间复杂度方面表现很出色

>>阅读原文<<

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. B树、B+树、二叉树、红黑树
9. 树：BST、AVL、红黑树、B树、B+树
10. AVL树，红黑树，B树与B+树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• IntelliJ IDEA 代码格式化配置和快捷键
• 适用于PHP初学者的学习线路和建议