![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
红黑树
Jodanluo
这个作者很懒,什么都没留下…
展开
-
红黑树插入删除算法——java代码实现
插入删除算法思想见上一篇文章:https://blog.csdn.net/Jodanluo/article/details/104180400一、节点类enum Color {RED , BLACK};public class RBNode { public int value; public Color color; public RBNode left; ...原创 2020-02-09 23:20:32 · 245 阅读 · 0 评论 -
红黑树插入删除算法思想
一、红黑树介绍红黑树是特殊的二叉查找树,具有以下五个特点: (1) 节点为黑色或红色 (2)根节点为黑色 (3) 红色节点不能连续(4)根节点到NIL节点的各个路径上黑色节点数量相同(5)NIL节点为黑色,NIL节点为叶节点的空的孩子根据性质(4)可知,红色节点具有0或2个孩子。二、左旋和右旋在红黑树删除和插入之后,为了保持红黑树的状态,可能需要用到...原创 2020-02-05 18:22:37 · 543 阅读 · 2 评论