【性能調優專題】【Mysql性能調優】【Mysql索引數據結構深度詳解】【紅黑樹】

這樣不行！ 這是個病！ 得治！ 紅黑樹就是一種平衡的二叉查找樹，說他平衡的意思是他不會變成「瘸子」，左腿特別長或者右腿特別長。除了符合二叉查找樹的特性之外，還具體下列的特性： 節點是紅色或者黑色 根節點是黑色 每個葉子的節點都是黑色的空節點（NULL） 每個紅色節點的兩個子節點都是黑色的。 從任意節點到其每個葉子的所有路徑都包含相同的黑色節點。 下面爲標準的紅黑樹，阿廣建議大家對照下面的圖理解上邊

>>阅读原文<<