數據結構 紅黑樹

　　做爲二叉排序樹，紅黑樹具備以下5個性質：html 　　1 全部結點的顏色是紅色或者黑色。算法 　　2 根結點是黑色。post 　　3 每一個紅色結點的孩子結點必須是黑色。測試 　　4 全部的葉子結點（包含NULL）是黑色。url 　　5 從任意結點出發，到其全部葉子結點的簡單路徑上都包含相同數量的黑色結點。spa   　　它確保沒有一條路徑會比其餘路徑長1倍。所以，紅黑樹是相對接近平衡的二叉樹

>>阅读原文<<