作者yesa315 (XD)
看板Grad-ProbAsk
標題[理工] [資結]-紅黑樹
時間Wed Sep 30 19:43:07 2009
http://www.lib.ntu.edu.tw/exam/graduate/98/98404.pdf
附上台大考題
其中第4題的紅黑樹 把連續的紅節點稱為 red-red conflict
接下題目就有點混亂了 看不太懂 問說 紅節點的父點啥不存在
什麼的
請高手指導
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.208.96
※ 編輯: yesa315 來自: 140.127.208.96 (09/30 19:43)
推 FRAXIS:看紅黑樹證明就會知道了.. 09/30 20:17
→ yesa315:這回答 我不知道該說什麼.. 09/30 20:30
推 FRAXIS:我想是因為Root是黑的 09/30 21:48
→ yesa315:跟我同學想的一樣 但ROOT本來就要黑的 有點奇怪@@ 09/30 21:53
推 FRAXIS:這是定義..而且他的演算法和證明都要維護這個性質.. 09/30 22:27
→ ssccg:答案就是只有root沒parent，root是黑的，所以無-紅-紅不存在 10/04 10:12