[請問] 天啊 早上就要考資結了 不過...

看板C_and_CPP (C/C++)作者 (冷冽)時間16年前 (2010/01/13 03:16), 編輯推噓0(007)
留言7則, 2人參與, 最新討論串1/1
※ [本文轉錄自 ask 看板] 作者: coldlian (冷冽) 看板: ask 標題: [請問] 天啊 早上就要考資結了 不過... 時間: Wed Jan 13 02:25:07 2010 早上就要考試了 現在正在總複習 不過看著上課的投影片 發現有個地方怎麼弄都弄不明白 明明上課的時候還記得我會的 囧...現在複習就不會 就是關於紅黑樹 他有兩個性質 1. (Red rule) A red element cannot have any red children; 2. (Path rule) The number of black elements is the same in any path from the root element to an element with no children or with one child. 那麼為什麼這個是對的但是下面那個是錯的呢? 這是對的 60 30 80 20 50 90 40 這是錯的 60 30 80 20 50 90 40 為什麼 每個路徑的黑色不都一樣嗎 囧? 麻煩大家了 謝謝Qw Q" -- 期末十大強片: 1.驚奇四修人 2.死當筆記本 3.不能過的秘密4.重修狀 5.當二一來敲門 6.驚天動地59分 7.把學分找回來 8.沒過黑幫 9.有學分真好 10.現在,很想當你 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 163.25.118.133 ※ 編輯: coldlian 來自: 163.25.118.133 (01/13 02:25) ※ coldlian:轉錄至看板 java 01/13 03:13 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 163.25.118.133

01/13 03:29, , 1F
根和外部節點要是黑的
01/13 03:29, 1F

01/13 03:33, , 2F
看到了,關鍵在你的R2, 60-80-dummy node只有兩黑節點
01/13 03:33, 2F

01/13 03:36, , 3F
謝謝了 Q<>Q 了解了 ....
01/13 03:36, 3F

01/13 03:37, , 4F
要在每個葉節點上加上兩個dummy node(黑)
01/13 03:37, 4F

01/13 03:37, , 5F
考試加油QQ 話說當初我也是K很晚
01/13 03:37, 5F

01/13 03:38, , 6F
嗯嗯 感謝 完全忘了 (燦笑
01/13 03:38, 6F

01/13 03:39, , 7F
繼續念 @<>@/
01/13 03:39, 7F
文章代碼(AID): #1BJCgD7I (C_and_CPP)
文章代碼(AID): #1BJCgD7I (C_and_CPP)