推 mi981027: color change本來就可能發生很多次 是rotation只會發生 04/28 05:24
→ mi981027: 一次 04/28 05:24
→ mi981027: 不過這邊要勸世一下 洪毅教的是紅黑樹的top down insert 04/28 05:24
→ mi981027: , 其實很冷門 洪毅選擇這樣教的原因是比較好教 04/28 05:24
→ mi981027: 但聖經本CLRS用的是bottom up insert，兩者有什麼差嗎？ 04/28 05:24
→ mi981027: 有，印象中交大曾經考過一題紅黑樹 insert，用top down 04/28 05:24
→ mi981027: 跟bottom up做出來的答案不一樣 而交大那年給的答案是 04/28 05:24
→ mi981027: 用bottom up做出來的結果 04/28 05:24
→ mi981027: 而且事實上大部分的學校都是用CLRS的定義，所以建議趁 04/28 05:24
→ mi981027: 早把top down insert忘掉 網路上有很多紅黑樹insert的 04/28 05:24
→ mi981027: 教學都不錯 可以參考看看 04/28 05:24
→ mi981027: 事實上bottom up insert只需考慮uncle為紅 跟uncle為黑 04/28 05:24
→ mi981027: 兩種情況 一點都沒有比較難 04/28 05:24
→ g2578141: 原來如此！那我會在去查查bottom up的插入法 謝謝mi大 04/28 12:16
→ g2578141: 的解釋 04/28 12:16
推 zuchang: 以top down來講 20插入就好了 不用回頭檢查 04/29 16:34
推 Handsomeshen: 可以去youtube找教學，有人畫例子會比較好懂 05/03 03:42