紅黑樹我是從網上學的,左旋右旋幾十張圖,頭都暈了,但當我封裝節(jié)點替換函數后,紅點可任意進位,黑仍不變,就容易多了.實際上考慮的情況只有兩種了,交給父親的兒子的顏色,如果為紅,顏色交換后仍可能紅紅相連,用其子調用節(jié)點函數兩次即可,否則一步到位,你也可以由點的顏色移動,理解樹的顏色變化,知道后續(xù)如何處理,這樣寫起來就非常容易了.
紅黑樹的最簡實現紅黑樹實現其實非常簡單,不需要考慮圖形,只從邏輯上分析即可直接寫代碼 紅黑樹規(guī)范 1. 根為黑色 通過根的變色,可以實現整體黑色的增減 2. 每條路徑黑色數量相等 3. 紅色...