好棒犬庇,講的很明白。不過那段論證刪除任意節(jié)點(diǎn)等于刪除一個(gè)葉子節(jié)點(diǎn)的邏輯我沒太懂氧枣。意思是刪除任意節(jié)點(diǎn)都等價(jià)于把替代節(jié)點(diǎn)的值填到刪除節(jié)點(diǎn)上(刪除節(jié)點(diǎn)先不變色),然后刪除替代節(jié)點(diǎn)這個(gè)位置嗎箱硕?
30張圖帶你徹底理解紅黑樹寫在前面 當(dāng)在10億數(shù)據(jù)進(jìn)行不到30次比較就能查找到目標(biāo)時(shí)期揪,不禁感嘆編程之魅力!人類之偉大呀晦款! —— 學(xué)紅黑樹有感炎功。 終于,在學(xué)習(xí)了幾天的紅黑樹相關(guān)的知識(shí)后缓溅,我想把我所學(xué)所想...