發(fā)簡(jiǎn)信
IP屬地：廣東
-
紅黑樹(shù)的插入和刪除(真正講清楚刪除)回顧紅黑樹(shù)5個(gè)性質(zhì)： 紅黑樹(shù)的節(jié)點(diǎn)不是黑色的就是紅色的 紅黑樹(shù)的根節(jié)點(diǎn)一定是黑色的 紅黑樹(shù)的所有葉子節(jié)點(diǎn)都是黑色的（注意：紅黑樹(shù)的葉子節(jié)點(diǎn)指Nu...
-
TreeMap和HashMap中紅黑樹(shù)源碼解讀
TreeMap插入 TreeMap刪除 HashMap插入 HashMap刪除
-
紅黑樹(shù)刪除節(jié)點(diǎn)有兩個(gè)子節(jié)點(diǎn)的轉(zhuǎn)化分析思路： 紅黑樹(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)(...