肝完这19张红黑树操作原理图，我就去面试，华为笔试Java编程题

1. 2-叉节点，转换比较简单，只是把原有节点转换为黑色节点
2. 3-叉节点，包括了2个元素，先用红色线把两个节点相连，之后拆分出来，最后调整高度黑色节点在上
3. 4-叉节点，包括了3个元素，分别用红黑线连接，之后拆分出来拉升高度。这个拉升过程和2-3树调整一致，只是添加了颜色

综上，就是2-3-4树的节点转换，总结出来的规则，如下；

1. 将2-3-4树，用二叉树的形式表示
2. 3-叉、4-叉节点，使用红色、黑色连线进行连接
3. 另外，3-叉节点有两种情况，导致转换成二叉树，就有左倾和右倾

3. 复杂2-3树转红黑树

在简单2-3树转换红黑树的过程中，了解到一个基本的转换规则右旋定义，接下来我们在一个稍微复杂一点的2-3树与红黑树的对应关系，如下图；

上图是一个稍微复杂点的2-3树，转换为红黑树的过程，是不这样一张图让你对红黑树更有感觉了，同时它也满足一下条件；

1. 从任意节点到叶子节点，所经过的黑色节点数目相同
2. 黑色节点保持着整体的平衡性，也就是让整个红黑树接近于O(logn)时间复杂度
3. 其他红黑树的特点也都满足，可以对照红黑树的特性进行比对

四、红黑树

1. 平衡操作

通过在上一章节2-3树的学习，在插入节点时并不会插到空位置，而是与现有节点融合以及调整，保持整个树的平衡。

而红黑树是2-3-4树的一种概念模型转换而来，在插入节点时通过红色链接相连，也就是插入红色节点。插入完成后进行调整，以保持树接近平衡。

那么，为了让红黑树达到平衡状态，主要包括染色、↔左右旋转、这些做法其实都是从2-3树演化过来的。接下来我们就分别讲解几种规则的演化过程，以此更好了解红黑树的平衡操作。

1.1 左旋