红黑树
红黑树就是一种平衡的二叉查找树，说他平衡的意思是他不会变成 “瘸子”，左腿特别长或者右腿特别长。除了符合二叉查找树的特性之外，还具体下列的特性：
节点是红色或者黑色
根节点是黑色
每个叶子的节点都是黑色的空节点（NULL）
每个红色节点的两个子节点都是黑色的。
从任意节点到其每个叶子的所有路径都包含相同的黑色节点。
插入数据可能会导致不符合红黑树规则的情况出现
调整方式有两种【变色】和【旋转】（分为【左旋转】和【右旋转】）
参考：http://www.360doc.com/content/19/0718/18/65396543_849600206.shtml
