原博：点击打开链接
红黑树的插入：
先按照二叉搜索树的方式插入，默认颜色为红色（为什么不是黑色？）
然后调整，使整棵树更加均衡
eg:
这是一颗刚插入元素4的红黑树
当前结点4，当前结点的父结点是红色，祖父结点的另一个子结点（叔叔结点）是红色。
做法：将当前节点的父节点和叔叔节点涂黑，祖父结点涂红，把当前结点指向祖父节点，从新的当前节点重新开始算法
当前节点7，当前节点的父节点是红色,叔叔节点是黑色，当前节点是其父节点的右子
做法：当前节点的父节点做为新的当前节点，以新当前节点为支点左旋
当前节点2，当前节点的父节点是红色,叔叔节点是黑色，当前节点是其父节点的左孩子
做法：父节点变为黑色，祖父节点变为红色，在祖父节点为支点右旋，
平衡了