1. PTT
  2. Grad-ProbAsk

[理工] 资结 红黑树原则问题

楼主: Rioronja (想show干话组)   2018-10-19 16:22:11

这边在最后 变成
黑 7
红4 红8
请问为什么4跟8一定要是红色
如果4跟8都是黑色的话

这里面有哪些原则被打破了吗？
还请大大解惑！！
作者: 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

Links booklink

Contact Us: admin [ a t ] ucptt.com