Java数据结构——红黑树

红黑树的插入操作

红黑树规定：新插入的节点一律为红色 旨在简化树的自平衡操作
插入的几种情况
我们约定 X 为插入的结点，P 为 X 的父结点，G 为 X 的祖父结点，U 为 X 的叔叔结点。

1. 新插入的节点X是根节点

   • 新插入节点为红色
   • 变色

2. 新插入节点X的父节点P是黑色

   • 如果X<P,直接插入
   • 如果X>P，插入右侧，左旋并变色

3. 父节点P是红色，同时存在叔叔节点U也是红色
   

4. 父节点P为红色，同时叔叔节点U为黑色或者不存在

java实现红黑树 https://www.cnblogs.com/skywang12345/p/3624343.html
剑指XX游戏(六) - 轻松搞定面试中的红黑树问题 https://blog.youkuaiyun.com/silangquan/article/details/18655795
关于红黑树的合集 https://blog.youkuaiyun.com/barlay/article/details/83785171
轻松搞定面试种的红黑树 https://blog.youkuaiyun.com/gao1440156051/article/details/51581394
笔试面试常考数据结构红黑树性质总结 https://blog.youkuaiyun.com/zhang_guyuan/article/details/68067851
那些年，面试被虐过的红黑树
https://segmentfault.com/a/1190000014037447#articleHeader1
面试旧敌之红黑树（直白介绍深入理解）https://blog.youkuaiyun.com/yangyutong0506/article/details/78204953
史上最清晰的红黑树讲解（上） https://www.cnblogs.com/CarpenterLee/p/5503882.html
史上最清晰的红黑树讲解（下） https://www.cnblogs.com/CarpenterLee/p/5525688.html