IP屬地:廣東
回顧紅黑樹(shù)5個(gè)性質(zhì): 紅黑樹(shù)的節(jié)點(diǎn)不是黑色的就是紅色的 紅黑樹(shù)的根節(jié)點(diǎn)一定是黑色的 紅黑樹(shù)的所有葉子節(jié)點(diǎn)都是黑色的(注意:紅黑樹(shù)的葉子節(jié)點(diǎn)指Nu...
TreeMap插入 TreeMap刪除 HashMap插入 HashMap刪除
思路: 紅黑樹(shù)欲刪除節(jié)點(diǎn)(d)有兩個(gè)子節(jié)點(diǎn)的情況下,想直接刪除節(jié)點(diǎn)不好處理菩佑,轉(zhuǎn)換成只有一個(gè)子節(jié)點(diǎn)或沒(méi)有子節(jié)點(diǎn)的情況毅待,則更好處理一般是找后繼節(jié)點(diǎn)(...