作者MOUOREO (毛毛)
看板Grad-ProbAsk
标题[理工] 107 清大计科
时间Sun Feb 4 11:38:51 2018
https://i.imgur.com/HECRgZu.jpg
想请问大家这两题的做法，我跟他人讨论的结果有点出入~想趁下一间还没考之前厘清一
下观念。
而下面那题应该是红黑链结的转换而不是转成红黑节点吧？ 还是两种方式都可以呢？
谢谢大家
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 175.183.32.53
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1517715533.A.D2F.html
1F：推 taida: 这要用资结版的红黑 不能用演算法版的 02/04 12:07
2F：推 taida: 以link在234tree是否存在辨别是黑色还是红色 02/04 12:08
3F：推 howard31622: 下面那题就拉中间的旁边就变红色的 02/04 12:11
4F：→ howard31622: 看到我旁边都空白 02/04 12:11
5F：→ howard31622: 心里好开心 02/04 12:11
6F：→ MOUOREO: 我主要是想知道大家删除後的答案啦～ 02/04 12:28
7F：→ MOUOREO: 我也是link做 02/04 12:28
8F：推 taida: 我是把20和25合并变成leaf 02/04 12:40
9F：→ taida: Root剩30 40 02/04 12:41
10F：→ taida: 其余不变 02/04 12:42
11F：→ MOUOREO: 我问其他人是那样做没错 02/04 12:56
12F：→ MOUOREO: 但笔记不是写要跟sibling借吗 02/04 12:56
13F：→ MOUOREO: 所以我是把35拉上去 当root, 20,25,30当leaf 02/04 12:57
14F：→ MOUOREO: 可能我想太多，6分直接不见QQ 02/04 12:57
15F：推 Azlar911: 好像是如果不能rotate才combine 02/04 13:00
16F：推 q1qip123: 下面那题也是用上面题目给的图吧？ 02/04 13:10
17F：推 howard31622: 对啊 02/04 13:18
18F：→ q1qip123: 感谢 看原po回文 怕误会题目意思～ 02/04 13:28
19F：推 gary70812: 借问graph representation那题化成有向图是不是就Ｇ了 02/04 13:33
20F：→ taida: Rotate应该是要用在隔壁有多的才行 我记得隔着一个的应该是 02/04 13:34
21F：→ taida: 不行？ 02/04 13:34
22F：→ taida: 刚刚查过了 只能跟隔壁的作rotate 所以这题应该是要combine 02/04 13:42
23F：→ MOUOREO: 可是不是隔壁也是sibling啊，这样笔记描述好像有点不清 02/04 14:28
24F：→ MOUOREO: 楚 02/04 14:28
25F：→ taida: 这可能就是笔记没写清楚的问题了 02/04 16:22
26F：推 a020304888a: 一定只能跟隔壁rotation 不然就不是BST了 02/04 18:16
27F：推 yangtz: 先借，发现不能借用合并，往上递回检查 02/05 02:53
28F：推 nova06091: 只能康拜啦～ 02/06 07:49