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