推 taida: 這要用資結版的紅黑 不能用演算法版的 02/04 12:07
推 taida: 以link在234tree是否存在辨別是黑色還是紅色 02/04 12:08
推 howard31622: 下面那題就拉中間的旁邊就變紅色的 02/04 12:11
→ howard31622: 看到我旁邊都空白 02/04 12:11
→ howard31622: 心裡好開心 02/04 12:11
→ MOUOREO: 我主要是想知道大家刪除後的答案啦～ 02/04 12:28
→ MOUOREO: 我也是link做 02/04 12:28
推 taida: 我是把20和25合併變成leaf 02/04 12:40
→ taida: Root剩30 40 02/04 12:41
→ taida: 其餘不變 02/04 12:42
→ MOUOREO: 我問其他人是那樣做沒錯 02/04 12:56
→ MOUOREO: 但筆記不是寫要跟sibling借嗎 02/04 12:56
→ MOUOREO: 所以我是把35拉上去 當root, 20,25,30當leaf 02/04 12:57
→ MOUOREO: 可能我想太多，6分直接不見QQ 02/04 12:57
推 Azlar911: 好像是如果不能rotate才combine 02/04 13:00
推 q1qip123: 下面那題也是用上面題目給的圖吧？ 02/04 13:10
推 howard31622: 對啊 02/04 13:18
→ q1qip123: 感謝 看原po回文 怕誤會題目意思～ 02/04 13:28
推 gary70812: 借問graph representation那題化成有向圖是不是就Ｇ了 02/04 13:33
→ taida: Rotate應該是要用在隔壁有多的才行 我記得隔著一個的應該是 02/04 13:34
→ taida: 不行？ 02/04 13:34
→ taida: 剛剛查過了 只能跟隔壁的作rotate 所以這題應該是要combine 02/04 13:42
→ MOUOREO: 可是不是隔壁也是sibling啊，這樣筆記描述好像有點不清 02/04 14:28
→ MOUOREO: 楚 02/04 14:28
→ taida: 這可能就是筆記沒寫清楚的問題了 02/04 16:22
推 a020304888a: 一定只能跟隔壁rotation 不然就不是BST了 02/04 18:16
推 yangtz: 先借，發現不能借用合併，往上遞迴檢查 02/05 02:53
推 nova06091: 只能康拜啦～ 02/06 07:49