紅黑樹原理和構建紅黑樹

紅黑樹是一種二叉搜索樹  有紅節點和黑結點  同時又是一種自平衡得二叉搜索樹 （但是是一種弱平衡，插入刪除查找可以採用這種數據結構），意思就是說如果結點 數目一樣。紅黑樹得高度會 >= 平衡二叉樹得高度。 二叉搜索樹有得特點 ，紅黑樹都有。 同時還會加上這幾個特點： 1：結點是紅色 或者黑色 2：所有得葉子結點都是黑結點（NULL） 3：根節點必須是 黑色結點 4：紅節點子結點 必須是兩個黑結點（

>>阅读原文<<