红黑树的插入操作过程详细图解

说在前面 对于文章中提到的左旋右旋等旋转详细过程请参考我的上一篇博客平衡二叉树插入操作的详细过程中的解决失衡的口诀方法，其中有旋转的详细图解过程 红黑树 定义与性质 红黑树是一种含有红黑结点并能自平衡的二叉查找树 任意结点都有颜色，红色或者黑色 红黑树中根节点一定是黑色的 红黑树中的 null 位置看作是黑色 红黑树中红色不能与红色相邻 从根到所有 null 的路径上黑色结点的个数相同 红黑树中，

>>阅读原文<<