阶段二22_面向对象高级_集合(红黑树)5
知识点：
(1)红黑树
一. 数据结构
1.红黑树概述
平衡二叉B树 每一个节点可以是红或者黑 红黑树不是高度平衡的，它的平衡是通过“自己的红黑规则"进行实现的
2.红黑树规则
每一个节点或是红色的，或者是黑色的。 根节点必须是黑色 如果一个节点没有子节点或者父节点，则该节点相应的指针属性值为Nil，这些Nil视为叶节点，每个叶节点(Nil)是黑色的； 如果某一个节点是红色，那么它的子节点必须是黑色(不能出现两个红色节点相连的情况) 对每一个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点；
3.添加节点默认颜色
默认红色效率高 [添加三个元素，一共需要调整一次]
4.添加节点其时(父节点为红色，叔叔节点也是红色) 添加节点父节点为红色叔叔节点也是红色图：
进行步骤： 将“父节点16”设为黑色，将“叔叔节点19”设为黑色 将“祖父节点18”设为“红色”。 如果祖父节点为根节点，则将根节点再次变成黑色。
5.添加节点其时(父节点为红色，叔叔节点也是黑色) 添加节点父节点为红色叔叔节点也是黑色图：
进行步骤： 将“父节点15”设为“黑色” 将“祖父节点16”设为“红色”。 以祖父节点为支点进行旋转
6.知识小结：
红黑树不是高度平衡的，它的平衡是通过"红黑规则"进行实现的
规则如下： 每一个节点或是红色的，或者是黑色的。 根节点必须是黑色 如果一个节点没有子节点或者父节点，则该节点相应的指针属性值为Nil，这些Nil视为叶节点，每个叶节点(Nil)是黑色的； 不能出现两个红色节点相连的情况 对每一个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点；
红黑树在添加节点的时候： 添加的节点默认是红色的。
红黑树在添加节点的时候情况图：
