關於紅黑樹算法的一點心得

經過幾天的奮鬥紅黑樹算法總算是大體完成了。這裏寫一點紅黑樹算法的心得，供大家參考也方便自己以後查閱。當然更希望得到大家的指正，看到自己的不足之處，及時作出修改。 一、添加算法： 新添加的節點爲紅色，所以不破壞每個支路的黑色節點個數，調整隻需要通過旋轉等操作使子樹的顏色符合規則並將紅色節點向上過濾到根，根置爲黑色結束。 實際編程情況： 1、父節點爲黑色，結束 2、父節點爲紅色，叔叔節點爲紅色，則將爺

>>阅读原文<<