STL的紅黑樹實現原理

紅黑樹本質是一個二叉搜索樹，每一個節點要麼是紅色，要麼是黑色，加上一些特性，變成平衡二叉搜索樹。html 紅黑樹的插入、刪除、查找操做的時間複雜度是 O(logN)。node 紅黑樹的高度在 [logN, logN+1]。git 規則 1：每一個節點不是紅色，就是黑色； 規則 2：根節點必須是黑色； 規則 3：若是一個節點是紅色，那麼它的孩子必須是黑色； 規則 4：任何一個節點向下遍歷到其葉子節點

>>阅读原文<<