推 yupog2003: 紅黑樹不唯一，左邊那個是原文書的版本，右邊那個是 01/31 14:34
→ yupog2003: 洪逸的版本，看你想用哪一個 01/31 14:35
→ joeboy: 滿足他的特性就好了 01/31 14:35
→ yupog2003: visiualization網站模擬出來也是左邊的版本 01/31 14:37
→ aa06697: 建議照原文書 才會跟老師標準解答一樣 01/31 17:09
推 dot1258: 左邊一定對 01/31 17:26
推 NPUE: 我也是畫左邊 01/31 18:48
推 TWkobe: 右邊的錯在於30雖然左右子點都是紅 可是已結束 01/31 18:54
→ TWkobe: 不用color change 01/31 18:54
→ TWkobe: 除非還有再一個點增加會經過30才需要color change 01/31 18:55
→ qq3615: 回樓上 我不覺得右邊有錯 應該都可以 01/31 20:24
推 fornote: 右邊+1 01/31 20:40
推 joeboy: 只要最後插入的是紅點基本上我覺得右邊也不能說錯 01/31 21:47
→ brianliu0104: 依插入的順序來看 會畫出右邊 01/31 23:56
推 lion83395: 左邊+1 回去翻筆記發現洪逸有多一次換色 不過原因忘了. 02/01 00:38
推 TWkobe: 右邊按照定義沒錯, 可是畢竟考試, 老師手改依照原文書標準 02/01 02:24
→ TWkobe: 寫成右邊被改錯的可能性很高就是了... 02/01 02:25
→ yupog2003: 洪逸多一次換色的原因應該是他在搜尋的過程中遇到就換 02/01 07:32
→ yupog2003: 色，遇到某點有兩個紅子點就換，沒記錯的話是這樣 02/01 07:33
→ yupog2003: ----------------左邊6票，右邊2票------------------- 02/01 07:53
推 Transfat: 左邊+1 02/01 09:44
推 st264201: 洪逸版本右邊+1 02/01 11:12
→ w181496: 左邊+1 照聖經版畫法肯定不會錯 02/01 11:56
推 ck960785: 左邊+1 02/02 11:10
推 ssssIssss: 若是聖經版要怎麼做呢？ 我覺得不是因為搜尋多一次換 02/03 12:32
→ ssssIssss: 色？若沒做兩紅子點要換色的話，會陷入無窮Rotation 02/03 12:32
推 ssssIssss: 大概懂了，應該是說洪逸版在每次遇到兩個子點是紅色時 02/04 15:44
推 ssssIssss: 都會color change，但聖經版是只有兩個子點是紅色，而 02/04 15:44
推 ssssIssss: 其中一個子點又insert新子點時，才需要對new node的父 02/04 15:44
推 ssssIssss: 點跟父點的兄弟進行color change 02/04 15:44