[理工] 资结红黑树原则问题 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