[問題] 元智資工98資結

看板Grad-ProbAsk作者 (就是這樣)時間17年前 (2009/03/19 19:24), 編輯推噓2(2推 0噓 1→)
留言3則, 3人參與, 最新討論串1/1
紅黑樹那題(我忘記數字出現的順序了@@) 大概是類似一直往最右邊的葉子增加2個子點 我只記得 最後2.3步 要插入新點的2個子點是紅色 所以要把其父親改成紅色 2個子點改黑 但是改完後 會變成root下來右子右子是紅色(最後一個右子是剛剛的父親) 所以旋轉 root為黑(好像是60?) root左右子為紅 但是這樣會造成左邊也是連續2個紅子點 又要做旋轉@@ 這樣造成無線回圈嗎@@? 或是看過題目還記得的人 請問答案是abcd哪個@@? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 60.248.228.242 ※ 編輯: Miniryu 來自: 60.248.228.242 (03/19 19:25) ※ 編輯: Miniryu 來自: 60.248.228.242 (03/19 19:30)
推
03/19 20:26, , 1F
那題很大 等題目放出來再討論吧
03/19 20:26, 1F
→
03/19 20:47, , 2F
如果我沒記錯 應該是C 好像是90那個點是紅色的選項
03/19 20:47, 2F
推
03/20 14:53, , 3F
印象也是C
03/20 14:53, 3F
‣ 更多 Miniryu 的文章
文章代碼(AID): #19mYk9Hy (Grad-ProbAsk)