红黑树--老先生

tip1：红黑树

TreeSet是与散列集非常相似的，但他是一个有序集合，这个有序是通过红黑树结构来实现的。

接下来关于红黑树的内容来源于该博客

http://www.360doc.com/content/18/0904/19/25944647_783893127.shtml

二叉查找树的要求（非平衡二叉树可能出现左子树或右子树过长）

1， 左子树上所有的节点的值均小于或等于他的根节点的值

2， 右子数上所有的节点的值均大于或等于他的根节点的值

3， 左右子树也一定分别为二叉排序树

红黑树要求：

1. 节点是红色或者黑色
2. 根节点是黑色
3. 每个叶子的节点都是黑色的空节点（NULL）
4. 每个红色节点的两个子节点都是黑色的。
5. 从任意节点到其每个叶子的所有路径都包含相同的黑色节点。

1.向这个树加入14，那么不破坏结构

2.插入21，就会破坏规则4，就需要变色和旋转来调整了