红黑树的理解

一、红黑树要达到自平衡的二叉树，必须满足下面5个性质：

1、每个节点要么是黑色，要么是红色。

2、根节点是黑色。

3、每个红色节点的两个子节点一定是黑色。

4、任意一个节点到每个子节点的路径都包含相同梳理的黑节点。（所以一个节点存在一个黑子节点，那肯定两个子节点都是黑色）

5、每次添加的新节点，都是红色。

二、红黑树需要通过变色，左旋，右旋达到平衡：

左旋：旋转点往左边下沉，以某个节点作为旋转点，它作为右子节点的左节点，原右子节点的左节点作为它的右节点。

右旋：旋转点往右边下沉，以某个节点作为旋转点，它作为左子节点的右子节点，原左子节点的右子节点作为它的左节点。

三、红黑树插入数据时7中情况。

 

 

详细理解地址：https://www.jianshu.com/p/e136ec79235c