[理工] 資結紅黑樹原則問題 Rioronja PTT批踢踢實業坊

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

作者: Rioronja (想show幹話組) 2018-10-19 16:22:11

https://imgur.com/aZ9jkqY
這邊在最後變成
黑 7
紅4 紅8
請問為什麼4跟8一定要是紅色
如果4跟8都是黑色的話
https://imgur.com/a/f7VmQvu
這裡面有哪些原則被打破了嗎？
還請大大解惑！！

作者: jwlhs104 (機智小字典) 2018-10-19 16:25:00

都黑色也是紅黑樹，只是照著順序建tree的規則走就會長成這樣對啊

作者: silence0925 (小文青) 2018-10-19 20:32:00

照你這樣想就不用考紅黑樹了考紅色樹全黑就好

繼續閱讀

[理工] 離散有限狀態機AAQ8 [理工] 演算法NP-Complete T or Fwilson50101 [理工] 離散 Hasse diagrambefdawn [理工] 張凡上冊403tataTangQQ [理工] 離散遞迴邊界TEPLUN [理工] 離散 3-89yp195126 [理工] 演算法NP Completewilson50101 [理工] 線代中央97年最後一題Rioronja [理工] 離散 subring and ringbefdawn [理工] 資料結構 Dijkstra algo時間複雜度AAQ8

Contact Us: admin [ a t ] ucptt.com