[理工] 104 成大資結 紅黑樹

看板Grad-ProbAsk作者 (茶葉蛋)時間10年前 (2016/02/18 00:21), 編輯推噓1(1推 0噓 9→)
留言10則, 4人參與, 最新討論串1/1
大家好，不好意思 想請問一下(b)小題， 我怎麼insert 778 都沒辦法insert成題目insert後的格式..！ 題目和算法如下圖，在麻煩各位指點一下了 http://imgur.com/a/mXHAR -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.83.241.252 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455726074.A.DB8.html
→
02/18 00:54, , 1F
你怎麼沒有轉黑?
02/18 00:54, 1F
→
02/18 00:54, , 2F
rb樹是binary search tree,先照key值大小插入再邊走
02/18 00:54, 2F
→
02/18 00:54, , 3F
邊檢查兩條件吧
02/18 00:54, 3F
推
02/18 10:32, , 4F
這題目本身值就有錯誤了吧 330右邊child不可能是3 如果不
02/18 10:32, 4F
→
02/18 10:32, , 5F
管這個 做insert 778後 A應該為419 red B 614 black
02/18 10:32, 5F
→
02/18 10:33, , 6F
打反了 是 A 614 black B 419 red
02/18 10:33, 6F
→
02/18 11:36, , 7F
感謝三位大大的提點，我發現我最一開始的錯誤就是BS
02/18 11:36, 7F
→
02/18 11:36, , 8F
T的插入就錯了，經重新計算後ok了，真的很感謝你們
02/18 11:36, 8F
→
02/18 11:37, , 9F
！！
02/18 11:37, 9F
→
02/18 11:40, , 10F
感謝 d大，答案一樣！
02/18 11:40, 10F
‣ 更多 simpleplanya 的文章
文章代碼(AID): #1Mn9twsu (Grad-ProbAsk)