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为黑两种情况 一点都没有比较难