- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 红黑树插入删除算法——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关注的人