红黑树学习

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

>>阅读原文<<