[理工] 資結 紅黑樹原則問題

看板Grad-ProbAsk作者 (Rioronja)時間5年前 (2018/10/19 16:22), 5年前編輯推噓2(202)
留言4則, 2人參與, 5年前最新討論串1/1
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

10/19 16:25, 5年前 , 1F
都黑色也是紅黑樹,只是照著順序建tree的規則走就會長
10/19 16:25, 1F
大大說的規則是指rotation過後 子點要變成紅色嗎?

10/19 16:25, 5年前 , 2F
成這樣
10/19 16:25, 2F
※ 編輯: Rioronja (42.75.218.54), 10/19/2018 16:27:34

10/19 16:28, 5年前 , 3F
對啊
10/19 16:28, 3F

10/19 20:32, 5年前 , 4F
照你這樣想就不用考紅黑樹了 考紅色樹全黑就好
10/19 20:32, 4F
文章代碼(AID): #1RoPGusu (Grad-ProbAsk)