[請問] 天啊 早上就要考資結了 不過...
※ [本文轉錄自 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
01/13 03:33, 2F
→
01/13 03:36, , 3F
01/13 03:36, 3F
→
01/13 03:37, , 4F
01/13 03:37, 4F
→
01/13 03:37, , 5F
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
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章