RBTree的插入操作

红黑树的插入操作首先和搜索二叉树一样先要找到插入的位置，找到后将节点插入，但是鉴于红黑树的性质，插入的节点为红色，如果插入位置的父亲也为红色则红黑树的平衡被打破，需要进行调整，具体的分为以下4种情况： 首先规定插入节点为X， 其父亲节点为P，兄弟节点为S,祖父节点为G： 1.S为黑色（null）。且X为外侧插入：只要将G做一次单旋转，改变P G的颜色，即可调整完成。 2..S为黑色（null）。且

>>阅读原文<<