weixin_48739847的博客

其中第三种情况里，插入节点的父节点为红色，叔叔节点存在且为红色，第三个 将PP设置为当前插入节点意思是在前面两个变色完成后，把PP节点当成一个插入的节点套用规则对PP节点上面的节点进行变色操作等。左旋：以某个节点作为支点(旋转节点)，其右子节点变为旋转节点的父节点 右子节点的左子节点变为旋转节点的右子节点，左子节点保持不变。右旋：以某个节点作为支点(旋转节点)，其左子节点变为旋转节点的父节点 左子节点的右子节点变为旋转节点的左子节点，右子节点保持不变。S - 叔叔节点（跟父节点同级）

【代码】1、最简单的数据结构数组。

LinkedList举例：内部维护了一个Node内部类，维护了前后节点和当前值的信息。3、增删效率块，只和操作节点的前后节点有关系，无需移动元素。1、对空间要求较为灵活，不需要连续的内存地址。2、不支持下标的访问，支持顺序遍历检索。

根据二叉树节点规则，有时候会出现不平衡二叉树的情况。1、某节点的左子树节点仅包含小于该节点值。2、某节点的右子树节点仅包含大于该节点值。3、左右子树也必须是二叉查找树。

5 任意节点到每个叶子节点的路径包含相同数量的黑节点。1、红黑树的出现是为了解决二叉树的不平衡情况。2 rotation 旋转，数达到平衡的关键。4 每个红色节点的两个子节点必须是黑色。1 recolor 重新标注节点的颜色。1 每个节点要么是红色，要么是黑色。3 每个叶子节点是黑色。2 根节点必须是黑色。