→ Murasaki0110:b,b,b,b,b,r,r,b,b,b,b,r,r topologicl順序 02/07 19:00
→ yraid:請問新插入的點不是會標紅色嗎?然後就會有個黑父有兩個紅子, 02/07 19:15
→ yraid:直到又有新點插到他們下面，才會做父子的color change.. 02/07 19:15
→ yraid:那這樣為什麼root的左子樹的leaf會是黑色呢? 02/07 19:16
→ yraid:還有右子樹為什麼會有個父點有兩紅子，他們下面卻還有其他點 02/07 19:17
→ yraid:呢? (這樣敘述頗混亂= = 不知道能不能了解我在說甚麼QQ 02/07 19:18
→ ab170926:他又不一定要是插入 有可能做完刪除過 02/07 19:37
→ ab170926:反正重點就是樹根是黑的 然後到每個外部節點的 02/07 19:38
→ ab170926:黑色路徑長度一樣 還有不能連續二洪 02/07 19:38
→ yraid:喔喔@@ 原來如此~ 謝謝 :) 02/07 20:07
→ cutemiller:今年很喜歡考 red-black tree 不知道甚麼原因 02/07 20:23
推 Numbstu:紅黑樹一直都是主流 不管是不是在考試上 02/07 22:16
推 sting47:塗顏色跟做插入不一樣，我用插入的無法不做旋轉，可是如果 02/12 11:56
→ sting47:是塗成符合紅黑樹規定的顏色的話是可以的 02/12 11:57
→ sting47:另外好奇一下，這題塗色法唯一嗎@@? 02/12 12:02
推 seal0112:不唯一 還可以畫出b,b,r,b,b,b,b,b,b,b,r,b,b 02/12 19:37
推 seal0112:這種順序也沒有違反紅黑樹定義 只不過插入弄不出來.... 02/12 19:39
推 winklly:一樓大大的答案好像怪怪的leaf不能有r吧? 02/13 16:53
推 winklly:阿不對 我搞錯了 沒事 02/13 18:11