摘要：
红黑树插入删除实例图片摘自http://saturnman.blog.163.com/blog/static/557611201097221570/插入过程插入顺序为：12 1 9 2 0 11 7 19 4 15 18 5 14 13 10 16 6 3 8 17插入节点12：为根节点插入节点1：父节点为黑色，结束插入节点9：父节点为红色，叔父节点为黑色，LR，case2+case3插入节点2：父节点为红色，叔节点为红色，case1插入节点0：父节点为黑色，结束插入节点11：父节点为黑色，结束插入节点7：父节点为红色，叔节点为红色，case1插入节点19：父节点为黑色，结束插入节点4：父节点 阅读全文
摘要：
一、 什么是红黑树？红黑树，是二叉查找树的一种，相对于AVL树，通过放弃绝对的平衡而提高了插入的速度，它可以不要求节点的左右子树高度差小于2，但保证一颗子树的高度绝对小于另一颗子树高度的2倍。一棵拥有n个内部结点的红黑树的树高h<=2log(n+1)。红黑树性质：1. 每个结点或红或黑。2. 根结点为黑色。3. 每个叶结点(实际上就是NULL指针)都是黑色的。4. 如果一个结点是红色的,那么它的周边3个节点都是黑色的。（也就是说两个红色节点不可能相连）5. 对于每个结点,从该结点到其所有子孙叶结点的路径中所包含的黑色结点个数都一样。二、 左旋和右旋红黑树中，最基础也是最重要的就是左旋和右 阅读全文