参考下面博客，侵删
目录
1 红黑树的介绍
2 红黑树的应用 3 红黑树的时间复杂度和相关证明
4 红黑树的基本操作(一) 左旋和右旋
5 红黑树的基本操作(二) 添加
6 红黑树的基本操作(三) 删除
作者：Sky Wang 于 2013-08-08
概述：R-B Tree，又称为“红黑树”。本文参考了《算法导论》中红黑树相关知识，加之自己的理解，然后以图文的形式对红黑树进行说明。本文的主要内容包括：红黑树的特性，红黑树的时间复杂度和它的证明，红黑树的左旋、右旋、插入、删除等操作。
请尊重版权，转载注明出处：http://www.cnblogs.com/skywang12345/p/3245399.html
上面博客截的图
- 应用：treeSet treeMap
- 定理：一棵含有n个节点的红黑树的高度至多为2log(n+1).
- 第五条，黑节点是一样的，最多是全是黑，和一半黑，一半红。比较平衡。
上面博客截的图
- 中序遍历都是
- a 【x】 b y c
- a x b 【y】 c
- 查找二叉树性质不变
平衡的方法
上面博客截的图
- 插入节点。红色。
- 使用左旋右旋，分类调整。
