數據結構系列，紅黑樹

紅黑樹 紅黑樹的底層數據結構就是一棵二叉查找樹（自平衡的二叉查找樹） 二叉搜索樹也叫二叉查找樹，二叉排序樹。   每個結點不是紅色，就是黑色 不可能有連在一起的紅色結點，兩個黑色結點連在一起是可以的。 根結點是黑色。 每個紅色結點的兩個子結點都是黑色，葉子結點都是黑色，   紅黑樹的變換規則： 改變顏色，紅變黑，黑邊紅 左旋 右旋   旋轉和顏色變換規則： 所有的插入的點默認都是紅色。   變顏色

>>阅读原文<<