紅黑樹（rb-tree）基操

文章目錄 二叉查找樹 插入 刪除 左旋與右旋 紅黑樹 從零開始構建一棵紅黑樹 紅黑樹刪除處理 紅黑樹只有以下 5 條性質（很簡單，很好記，最好按順序記憶） 樹中結點只有兩種顏色，紅色和黑色 樹的根是黑色結點 每個葉結點（nil[T] 也叫哨兵結點）都是黑色結點 紅色結點的子紅點必須爲黑色結點 對任意結點，從它到它子孫葉結點的所有路徑上包含相同數目的黑色結點 紅黑樹特點：查找效率高，即使在最壞情況下

>>阅读原文<<