2-3树与红黑树
对于三节点来说，比b小的在左边，比c大的在右边，处于b和c之间的在中间 绝对平衡的树：每个节点的左右子树的高度一样 每次插入节点的时候，绝对不能破坏2-3树的绝对平衡性 总之就是先进行融合，之后再进行拆解 红黑树与2-3树类似，只是把三节点表示成了一个黑节点和一个红节点 每个红色节点都是左倾斜的 由于红黑树的最大高度是2logn，AVL树的高度为logn，所以在查找的时候红黑树可能没有AVL树快，
相关文章
- 1. 红黑树与哈希树
- 2. 红黑树与AVL树
- 3. 2-3树与红黑树
- 4. AVL树与红黑树
- 5. 树-红黑树
- 6. 树——红黑树
- 7. AVL树，红黑树，B树与B+树
- 8. B树、B-树、B+树与红黑树
- 9. ConcurrentHashMap与红黑树
- 10. 树 - （二叉查找树，红黑树，B树）- 红黑树
- 更多相关文章...
- • XML 树结构 - XML 教程
- • XML DOM 节点树 - XML DOM 教程
- • Composer 安装与使用
- • Java Agent入门实战（一）-Instrumentation介绍与使用
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 红黑树与哈希树
- 2. 红黑树与AVL树
- 3. 2-3树与红黑树
- 4. AVL树与红黑树
- 5. 树-红黑树
- 6. 树——红黑树
- 7. AVL树，红黑树，B树与B+树
- 8. B树、B-树、B+树与红黑树
- 9. ConcurrentHashMap与红黑树
- 10. 树 - （二叉查找树，红黑树，B树）- 红黑树