color change本來就可能發生很多次 是rotation只會發生一次不過這邊要勸世一下 洪毅教的是紅黑樹的top down insert, 其實很冷門 洪毅選擇這樣教的原因是比較好教但聖經本CLRS用的是bottom up insert，兩者有什麼差嗎？有，印象中交大曾經考過一題紅黑樹 insert，用top down跟bottom up做出來的答案不一樣 而交大那年給的答案是用bottom up做出來的結果而且事實上大部分的學校都是用CLRS的定義，所以建議趁早把top down insert忘掉 網路上有很多紅黑樹insert的教學都不錯 可以參考看看事實上bottom up insert只需考慮uncle為紅 跟uncle為黑兩種情況 一點都沒有比較難
color change本來就可能發生很多次 是rotation只會發生一次不過這邊要勸世一下 洪毅教的是紅黑樹的top down insert, 其實很冷門 洪毅選擇這樣教的原因是比較好教但聖經本CLRS用的是bottom up insert，兩者有什麼差嗎？有，印象中交大曾經考過一題紅黑樹 insert，用top down跟bottom up做出來的答案不一樣 而交大那年給的答案是用bottom up做出來的結果而且事實上大部分的學校都是用CLRS的定義，所以建議趁早把top down insert忘掉 網路上有很多紅黑樹insert的教學都不錯 可以參考看看事實上bottom up insert只需考慮uncle為紅 跟uncle為黑兩種情況 一點都沒有比較難