推 jwlhs104: 都黑色也是紅黑樹，只是照著順序建tree的規則走就會長 10/19 16:25
大大說的規則是指rotation過後 子點要變成紅色嗎？
→ jwlhs104: 成這樣 10/19 16:25
※ 編輯: Rioronja (42.75.218.54), 10/19/2018 16:27:34
推 jwlhs104: 對啊 10/19 16:28
→ silence0925: 照你這樣想就不用考紅黑樹了 考紅色樹全黑就好 10/19 20:32
https://imgur.com/aZ9jkqY
這邊在最後 變成
黑 7
紅4 紅8
請問為什麼4跟8一定要是紅色
如果4跟8都是黑色的話
https://imgur.com/a/f7VmQvu
這裡面有哪些原則被打破了嗎？
還請大大解惑！！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.75.218.54
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1539937336.A.DB8.html