紅黑樹(RBTree)

紅黑樹(RBTree) 紅黑樹：AVL樹的變種，具有如下4個條件：   1、每一個結點是紅色或黑色   2、根結點是黑色。   3、如果一個節點是紅色，那麼它的兩個子節點必須是黑色。（不能出現兩個相連的紅色結點）   4、從任意一個結點到一個null引用的每一條路徑必須包括相同數目的黑色結點。   由於紅黑樹的特點得出結論：紅黑樹的高度最多是2log(N+1)，因此其查找操作的時間複雜度爲對數操作

>>阅读原文<<