作者Miniryu (就是這樣)
看板Grad-ProbAsk
標題[問題] 元智資工97資節
時間Thu Mar 19 19:24:56 2009
紅黑樹那題(我忘記數字出現的順序了@@)
大概是類似一直往最右邊的葉子增加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)
1F：推 erictku:那題很大 等題目放出來再討論吧 03/19 20:26
2F：→ decimal:如果我沒記錯 應該是C 好像是90那個點是紅色的選項 03/19 20:47
3F：推 apsol:印象也是C 03/20 14:53