數據結構 紅黑樹

　　作爲二叉排序樹，紅黑樹具有如下5個性質： 　　1 所有結點的顏色是紅色或者黑色。 　　2 根結點是黑色。 　　3 每個紅色結點的孩子結點必須是黑色。 　　4 所有的葉子結點（包含NULL）是黑色。 　　5 從任意結點出發，到其所有葉子結點的簡單路徑上都包含相同數量的黑色結點。   　　它確保沒有一條路徑會比其他路徑長1倍。因此，紅黑樹是相對接近平衡的二叉樹，時間複雜度是O(log2n)。 　　

>>阅读原文<<