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