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

[simpleplanya (茶葉蛋)]

大家好，不好意思 想請問一下(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
→ f1256421: 你怎麼沒有轉黑?
→ sm02188612: rb樹是binary search tree,先照key值大小插入再邊走
→ sm02188612: 邊檢查兩條件吧
推 dddm49: 這題目本身值就有錯誤了吧 330右邊child不可能是3 如果不
→ dddm49: 管這個 做insert 778後  A應該為419 red B 614 black
→ dddm49: 打反了 是 A 614 black B 419 red
→ simpleplanya: 感謝三位大大的提點，我發現我最一開始的錯誤就是BS
→ simpleplanya: T的插入就錯了，經重新計算後ok了，真的很感謝你們
→ simpleplanya: ！！
→ simpleplanya: 感謝 d大，答案一樣！