一點(diǎn)基礎(chǔ) 五個(gè)性質(zhì) 節(jié)點(diǎn)是紅色或黑色 根節(jié)點(diǎn)是黑色 所有葉子節(jié)點(diǎn)是黑色(葉子節(jié)點(diǎn)是NIL節(jié)點(diǎn),為了性質(zhì)5到葉子節(jié)點(diǎn)具有相同數(shù)目黑色節(jié)點(diǎn)) 從每個(gè)葉子到根的所有路徑上不能有兩個(gè)...
有個(gè)疑問,插入的時(shí)候,將祖父節(jié)點(diǎn)當(dāng)做新結(jié)點(diǎn)遞歸,難道不會旋轉(zhuǎn)嗎,這樣就超過兩次了?
紅黑樹最多三次旋轉(zhuǎn)達(dá)到平衡一點(diǎn)基礎(chǔ) 五個(gè)性質(zhì) 節(jié)點(diǎn)是紅色或黑色 根節(jié)點(diǎn)是黑色 所有葉子節(jié)點(diǎn)是黑色(葉子節(jié)點(diǎn)是NIL節(jié)點(diǎn),為了性質(zhì)5到葉子節(jié)點(diǎn)具有相同數(shù)目黑色節(jié)點(diǎn)) 從每個(gè)葉子到根的所有路徑上不能有兩個(gè)...