紅黑樹（二）插入

　接下來介紹紅黑樹的插入操作，介紹插入之前，我們先來了解一下紅黑樹的性質。 　　1、每個節點不是紅色就是黑色 　　2、跟節點爲黑色。 　　3、如果節點爲紅，子節點必須爲黑。 　　4、任意節點至樹尾端的任何路徑，黑節點必須相同。 　　 規則4主要是保證樹的平衡性，不過它的要求不是很嚴。主要是爲了減少調整操作。根據規則4，我們可以判斷出新節點都是紅節點。（如果新節點是黑節點，那麼每次插入都要進行調整）

>>阅读原文<<