[理工] 104 成大資結紅黑樹 simpleplanya PTT批踢踢實業坊

作者: simpleplanya (三十年歲月五十億巨資) 2016-02-18 00:21:12

大家好，不好意思想請問一下(b)小題，
我怎麼insert 778 都沒辦法insert成題目insert後的格式..！
題目和算法如下圖，在麻煩各位指點一下了
http://imgur.com/a/mXHAR

作者: f1256421 (小紅) 2016-02-18 00:54:00

你怎麼沒有轉黑?

作者: sm02188612 (The Children 01) 2016-02-18 00:54:00

rb樹是binary search tree,先照key值大小插入再邊走邊檢查兩條件吧

作者: dddm49 (芭蕉) 2016-02-18 10:32:00

這題目本身值就有錯誤了吧 330右邊child不可能是3 如果不管這個做insert 778後 A應該為419 red B 614 black打反了是 A 614 black B 419 red

作者: simpleplanya (三十年歲月五十億巨資) 2016-02-18 11:36:00

感謝三位大大的提點，我發現我最一開始的錯誤就是BST的插入就錯了，經重新計算後ok了，真的很感謝你們！！感謝 d大，答案一樣！

繼續閱讀