回顧紅黑樹5個(gè)性質(zhì)： 紅黑樹的節(jié)點(diǎn)不是黑色的就是紅色的 紅黑樹的根節(jié)點(diǎn)一定是黑色的 紅黑樹的所有葉子節(jié)點(diǎn)都是黑色的（注意：紅黑樹的葉子節(jié)點(diǎn)指Null節(jié)點(diǎn)） 紅黑樹任何路徑上不...
IP屬地：廣東
-
紅黑樹的插入和刪除(真正講清楚刪除) -
紅黑樹刪除節(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)(s)茄菊，然后交換欲刪除節(jié)點(diǎn)(d)...