作者TNC (code)
看板Grad-ProbAsk
標題[理工] [DS] 98台大資工
時間Fri Dec 16 12:12:03 2011
http://www.lib.ntu.edu.tw/exam/graduate/98/98404.pdf
請問第4題,題目說一個node無祖父的時候為什麼不用處理red-red conflict
這樣不是trivial嗎?!因為root必為黑點,所以無祖父的時候當然就沒有
red-red conflict
是我誤會題意了嗎?煩請請各位高手解答了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.77.45.92
推 show8822:跟你見解差不多 無祖父不會有連續紅色節點存在 12/16 22:57
推 da0910cc:相信他! 12/19 10:20