作者Rioronja (Rioronja)
看板Grad-ProbAsk
标题[理工] 资结 红黑树原则问题
时间Fri Oct 19 16:22:11 2018
https://imgur.com/aZ9jkqY
这边在最後 变成
黑 7
红4 红8
请问为什麽4跟8一定要是红色
如果4跟8都是黑色的话
https://imgur.com/a/f7VmQvu
这里面有哪些原则被打破了吗？
还请大大解惑！！
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.75.218.54
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1539937336.A.DB8.html
1F：推 jwlhs104: 都黑色也是红黑树，只是照着顺序建tree的规则走就会长 10/19 16:25
大大说的规则是指rotation过後 子点要变成红色吗？
2F：→ jwlhs104: 成这样 10/19 16:25
※ 编辑: Rioronja (42.75.218.54), 10/19/2018 16:27:34
3F：推 jwlhs104: 对啊 10/19 16:28
4F：→ silence0925: 照你这样想就不用考红黑树了 考红色树全黑就好 10/19 20:32