發(fā)簡信
IP屬地：廣東
-
紅黑樹的插入和刪除(真正講清楚刪除)回顧紅黑樹5個(gè)性質(zhì)： 紅黑樹的節(jié)點(diǎn)不是黑色的就是紅色的 紅黑樹的根節(jié)點(diǎn)一定是黑色的 紅黑樹的所有葉子節(jié)點(diǎn)都是黑色的（注意：紅黑樹的葉子節(jié)點(diǎn)指Nu...
-
TreeMap和HashMap中紅黑樹源碼解讀
TreeMap插入 TreeMap刪除 HashMap插入 HashMap刪除
-
紅黑樹刪除節(jié)點(diǎn)有兩個(gè)子節(jié)點(diǎn)的轉(zhuǎn)化分析思路： 紅黑樹欲刪除節(jié)點(diǎn)(d)有兩個(gè)子節(jié)點(diǎn)的情況下，想直接刪除節(jié)點(diǎn)不好處理嗓节，轉(zhuǎn)換成只有一個(gè)子節(jié)點(diǎn)或沒有子節(jié)點(diǎn)的情況接剩，則更好處理一般是找后繼節(jié)點(diǎn)(...