简单转换示例；

从上图可以看出，2-3-4树与红黑树的转换关系，包括；

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 左旋转

左旋定义： 把一个向右倾斜的红节点链接(2-3树，3-叉双元素节点)，转化为左链接。

背景：顺序插入元素，1、2、3，2-3树保持平衡，红黑树暂时处于右倾斜。

接下来我们分别对比两种树结构的平衡操作；

1. 2-3树，所有插入的节点都会保持在一个节点上，之后通过调整节点位置，保持平衡。
2. 红黑树，则需要通过节点的左侧旋转，将元素2拉起来，元素1和元素3，分别成为左右子节点。

红黑树的左旋，只会处理与之对应的2-3树节点进行操作，不会整体改变。

1.2 右旋转

右旋定义： 把一个向左倾斜的红节点连接(2-3树，3-叉双元素节点)，转换为右连接。

背景：顺序插入元素，3、1、1，2-3树保持平衡，红黑树暂时处于左倾斜。

接下来我们分别对比两种树结构的平衡操作；

1. 2-3树，所有插入的节点都会保持在一个节点上，之后通过调整节点位置，保持平衡。
2. 红黑树，则需要通过节点的右侧旋转，将元素2拉起来，元素1和元素3，分别成为左右子节点。

你会发现，左旋与右旋是相互对应的，但在2-3树中是保持不变的

1.3 左右旋综合运用

左旋、右旋，我们已经有了一个基本的概念，那么接下来我们再看一个可以综合左右旋以及对应2-3树的演化案例，如下；

以上的例子分别演示了一个元素插入的三种情况，如下；

1. 1、3，插入0，左侧底部插入，与2-3树相比，需要右旋保持平衡
2. 1、3，插入2，中间位置插入，首先进行左旋调整元素位置，之后进行右旋进行树平衡
3. 1、3，插入5，右侧位置插入，此时正好保持树平衡，不需要调整

1.4 染色

在2-3树中，插入一个节点，为了保持树平衡是不插入到空位置上的，当插入节点后元素数量有3个后则需要调整中间元素向上，来保持树平衡。与之对应的红黑树则需要调整颜色，来保证红黑树的平衡规则，具体参考如下；

2. 旋转+染色运用案例

接下来我们把上面讲解到的旋转、染色，运用到一个实际案例中，如下图；

• 首先从左侧开始，是一个按照顺序插入生产出来的红黑树，插入顺序；7、2、8、1、4、3、5
• α，向目前红黑树插入元素6，插入后右下角有三个红色节点；3、5、6。
• β，因为右下角满足染色条件，变换后；黑色节点(3、5)、红色节点(4、6)。
• γ，之后看被红色连线链接的节点7、4、2，最小节点在中间，左旋平衡树结构。
• δ，左旋完成后，红色链接线的7、4、2为做倾顺序节点，因此需要做右旋操作。
• ε，左旋、右旋，调整完成后，又满足了染色操作。到此恢复红黑树平衡。

注意，所有连接红色节点的，都是是红色线。以此与2-3树做对应。

3. 删除操作

根据2-3-4树模型的红黑树，在删除的时候基本是按照2-3方式进行删除，只不过在这个过程中需要染色和旋转操作，以保持树平衡。删除过程主要可以分为如图四种情况，如下；

3.1 删除子叶红色节点

红色子叶节点的删除并不会破坏树平衡，也不影响树高，所以直接删除即可，如下；

3.2 删除左侧节点

3.2.1 被删节点兄弟为黑色&含右子节点

3.2.2 被删节点兄弟为黑色&含左子节点

3.2.3 被删节点兄弟为黑色&含双子节点(红)

3.2.4 被删节点兄弟为黑色&不含子节点

写在最后

作为一名即将求职的程序员，面对一个可能跟近些年非常不同的 2019 年，你的就业机会和风口会出现在哪里？在这种新环境下，工作应该选择大厂还是小公司？已有几年工作经验的老兵，又应该如何保持和提升自身竞争力，转被动为主动？

就目前大环境来看，跳槽成功的难度比往年高很多。一个明显的感受：今年的面试，无论一面还是二面，都很考验Java程序员的技术功底。

最近我整理了一份复习用的面试题及面试高频的考点题及技术点梳理成一份“Java经典面试问题（含答案解析）.pdf和一份网上搜集的“Java程序员面试笔试真题库.pdf”（实际上比预期多花了不少精力），包含分布式架构、高可扩展、高性能、高并发、Jvm性能调优、Spring，MyBatis，Nginx源码分析，Redis，ActiveMQ、Mycat、Netty、Kafka、Mysql、Zookeeper、Tomcat、Docker、Dubbo、Nginx等多个知识点高级进阶干货！

由于篇幅有限，为了方便大家观看，这里以图片的形式给大家展示部分的目录和答案截图！有需要的朋友可以戳这里免费获取

Java经典面试问题（含答案解析）

阿里巴巴技术笔试心得