一、.紅黑樹的紅黑機制
1.一個節點要麼黑要麼紅
2.根節點永遠是黑的
3.紅色節點的兒子們只能是黑的
4.根到所有葉節點的路徑中黑節點數目相同
二、紅黑樹和平衡二叉樹都是平衡樹，那麼主要的區別呢？
1、平衡二叉樹樹是根據平衡因子，每個節點左右子樹高度差不超過1，是絕對的平衡樹；
紅黑樹不是絕對平衡的，而是根到所有葉節點的路徑中黑節點數目相同，邏輯上是平衡的。
2.平衡二叉樹，平衡一棵樹時的方法是：左旋，右旋，左左，左右，右右，右左。
紅黑樹不滿足紅黑機制時：變色或者旋轉。
3.由於上面兩點當數據量巨大時，平衡二叉樹的旋轉次數無法估計，而紅黑樹變色或者旋轉次數卻遠遠低於平衡二叉樹的 數量。
