二叉搜索树-红黑树数据是怎样插入的？？？

红黑树 新数据插入，节点变化过程图示，

注意， 树节点进行 重新作色，，或 节点左旋 右旋，是为了保持树平衡而做出的一些操作，当树处于平衡时，是不会做这些动作的，只是按照简单的 二叉树插入规则插入叶子节点中。