初识红黑树
小引——2-3树 二叉查找树中，每个结点上有一个键和两个链接，我们称这种结点为2-结点。所以，有着两个键和三个链接的结点我们称之为3-结点。由2-结点和3-结点构成的树称为2-3树。 2-3树和上一篇说的普通二叉查找树最大的不同就是，它可以保持树的平衡，从而避免了二叉查找树的最坏情况的出现，守住了对数级别操作的底线，通过的办法就是自下向上生长。 查找 查找很简单，跟二叉查找树是类似的，以上图为例，
相关文章
- 1. 初识AVL树和红黑树
- 2. 初探_红黑(Red-black)树
- 3. 树-红黑树
- 4. 树——红黑树
- 5. 红黑树下——红黑树的实现
- 6. AVL树、红黑树
- 7. 树 - （二叉查找树，红黑树，B树）- 红黑树
- 8. 红黑树
- 9. 2. 红黑树
- 10. 红-黑树
- 更多相关文章...
- • XML 树结构 - XML 教程
- • XML DOM 节点树 - XML DOM 教程
- • 适用于PHP初学者的学习线路和建议
- • Git可视化极简易教程 — Git GUI使用方法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 初识AVL树和红黑树
- 2. 初探_红黑(Red-black)树
- 3. 树-红黑树
- 4. 树——红黑树
- 5. 红黑树下——红黑树的实现
- 6. AVL树、红黑树
- 7. 树 - （二叉查找树，红黑树，B树）- 红黑树
- 8. 红黑树
- 9. 2. 红黑树
- 10. 红-黑树