深入理解紅黑樹

　紅黑樹是平衡樹的一種，保證最壞情況下操作時間複雜度爲O(lgo(n))。紅黑樹的應用比較廣泛，比如作爲C++中STL的set和map的底層數據結構，Java集合中TreeSet和TreeMap的底層數據結構等。學習紅黑樹，可以把二叉查找樹作爲參考，這樣有助於加深理解。紅黑樹的操作主要包括節點旋轉、插入、刪除等操作，下面咱們就一一來看： 1、紅黑樹性質 每個節點是紅色的，或者是黑色的 根節點是黑色

>>阅读原文<<