红黑树介绍

红黑树是基于2-3树的

说白了，就是通过红色的线，将二叉树，变成2-3查找树


红黑树节点中多一个color用来表明这是红的的还是黑色。

红黑树中出现了，右侧节点为红色情况，需要进行左旋。

两个红色在一条线上，就需要进行右旋。

红黑树树插入过程中，实现细节很多。

插入，直接组成一个3- 节点。

直接左旋。


一旦出现这种问题，该节点进行颜色翻转，红色变黑，黑色变红。

向一个双键树插入节点，也就是向3节点树插入节点。




向原始红黑树中，插入新的节点。

红黑树插入过程要非常了解。
多种情况都需要了解。