RBTree的插入操作

紅黑樹的插入操作首先和搜索二叉樹一樣先要找到插入的位置，找到後將節點插入，但是鑑於紅黑樹的性質，插入的節點爲紅色，如果插入位置的父親也爲紅色則紅黑樹的平衡被打破，需要進行調整，具體的分爲以下4種情況： 首先規定插入節點爲X， 其父親節點爲P，兄弟節點爲S,祖父節點爲G： 1.S爲黑色（null）。且X爲外側插入：只要將G做一次單旋轉，改變P G的顏色，即可調整完成。 2..S爲黑色（null）。且

>>阅读原文<<