- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 红黑树插入删除算法——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
255
原创 红黑树插入删除算法思想
一、红黑树介绍红黑树是特殊的二叉查找树,具有以下五个特点: (1) 节点为黑色或红色 (2)根节点为黑色 (3) 红色节点不能连续(4)根节点到NIL节点的各个路径上黑色节点数量相同(5)NIL节点为黑色,NIL节点为叶节点的空的孩子根据性质(4)可知,红色节点具有0或2个孩子。二、左旋和右旋在红黑树删除和插入之后,为了保持红黑树的状态,可能需要用到...
2020-02-05 18:22:37
551
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人