二叉查找树
二叉查找树有哪些特性呢？
1， 左子树上所有的节点的值均小于或等于他的根节点的值
2， 右子数上所有的节点的值均大于或等于他的根节点的值
3， 左右子树也一定分别为二叉排序树
红黑树
红黑树就是一种平衡的二叉查找树，说他平衡的意思是他不会变成“瘸子”，左腿特别长或者右腿特别长。除了符合二叉查找树的特性之外，还具体下列的特性：
- 节点是红色或者黑色
- 根节点是黑色
- 每个叶子的节点都是黑色的空节点（NULL）
- 每个红色节点的两个子节点都是黑色的。
- 从任意节点到其每个叶子的所有路径都包含相同的黑色节点。
红黑树平衡调整
- 变色
- 旋转