好棒饮醇,講的很明白上炎。不過那段論證刪除任意節(jié)點等于刪除一個葉子節(jié)點的邏輯我沒太懂。意思是刪除任意節(jié)點都等價于把替代節(jié)點的值填到刪除節(jié)點上(刪除節(jié)點先不變色)涡贱,然后刪除替代節(jié)點這個位置嗎?
30張圖帶你徹底理解紅黑樹寫在前面 當在10億數(shù)據(jù)進行不到30次比較就能查找到目標時,不禁感嘆編程之魅力芙粱!人類之偉大呀划咐! —— 學紅黑樹有感拴念。 終于,在學習了幾天的紅黑樹相關的知識后褐缠,我想把我所學所想...