紅黑樹的學習（變色以及旋轉）

引用了一部分資源 數據結構 紅黑樹 紅黑樹 二叉樹 這樣的結構有什麼好處呢，下面來試着查詢一下226 這樣可以提升查找效率，時間爲O（Log n），但是有可能左右不平衡，造成瘸子對象，所以引入平衡二叉樹 紅黑樹 紅黑樹是一種平衡二叉樹，除了有二叉樹的特點外，還有以下特點 節點是紅色或者黑色 根節點是黑色 每個葉子的節點都是黑色的空節點（NULL） 每個紅色節點的兩個子節點都是黑色的。 從任意節點到

>>阅读原文<<