紅黑樹 (插入）總結

1. 紅黑樹概述 二叉查找樹 左節點key < 其根節點key < 右節點key 平衡二叉樹 平衡二叉樹是對 二叉查找樹的一種優化，規定左右兩個子樹的高度差的絕對值不超過1，這樣便提高了查找的效率。 紅黑樹 紅黑樹是 「平衡二叉樹」 的一種實現算法。 紅黑樹的特性： 每個節點或者是黑色，或者是紅色 根節點是黑色 每個葉子結點（NIL，這裏的葉子結點不是傳統的葉子結點，是指爲空的葉子結點）是黑色。

>>阅读原文<<