大家好 我是這學期剛來的 94122 (其實已經來半年了XD) 剛剛在翻演算法筆記的時候 看到紅黑樹的 deletion 突然覺得有地方怪怪的 筆記上這樣寫著: 在不失一般性的狀況下 我們假設要被刪的點至少有一個child是 external node (如果沒有 就換到下面去) case 1 如果要被刪的點是紅色 => easy 刪除後 將 child 接上原位 (因為至少有一個是external node 所以ok!) case 2 如果要被刪的點是黑色 <1> 有一個紅 child => 互換 殺紅色 <2> children 都是黑的(怎麼會有黑的阿 這樣黑色性質不就壞了??) -- 這邊怪怪的!!! 阿~~我知道我問題在那了 XDDDDD 沒事了 打擾大家 ><"""""" --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.30.34 ※ 編輯: coo1be 來自: 140.112.30.34 (01/18 05:14)