[理工] [資結]-紅黑樹

看板Grad-ProbAsk作者 (XD)時間16年前 (2009/09/30 19:43), 編輯推噓3(3推 0噓 3→)
留言6則, 3人參與, 最新討論串1/4 (看更多)
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)
推
09/30 20:17, , 1F
看紅黑樹證明就會知道了..
09/30 20:17, 1F
→
09/30 20:30, , 2F
這回答 我不知道該說什麼..
09/30 20:30, 2F
推
09/30 21:48, , 3F
我想是因為Root是黑的
09/30 21:48, 3F
→
09/30 21:53, , 4F
跟我同學想的一樣 但ROOT本來就要黑的 有點奇怪@@
09/30 21:53, 4F
推
09/30 22:27, , 5F
這是定義..而且他的演算法和證明都要維護這個性質..
09/30 22:27, 5F
→
10/04 10:12, , 6F
答案就是只有root沒parent，root是黑的，所以無-紅-紅不存在
10/04 10:12, 6F
‣ 更多 yesa315 的文章
文章代碼(AID): #1AmqHC4z (Grad-ProbAsk)
‣ 更多 yesa315 的文章
文章代碼(AID): #1AmqHC4z (Grad-ProbAsk)