[理工] 107 清大计科 MOUOREO PTT批踢踢实业坊

楼主: MOUOREO (毛毛) 2018-02-04 11:38:51

https://i.imgur.com/HECRgZu.jpg
想请问大家这两题的做法，我跟他人讨论的结果有点出入~想趁下一间还没考之前厘清一
下观念。
而下面那题应该是红黑链结的转换而不是转成红黑节点吧？还是两种方式都可以呢？
谢谢大家

作者: taida (taida) 2018-02-04 12:07:00

这要用资结版的红黑不能用算法版的以link在234tree是否存在辨别是黑色还是红色

作者: howard31622 (howard) 2018-02-04 12:11:00

下面那题就拉中间的旁边就变红色的看到我旁边都空白心里好开心

楼主: MOUOREO (毛毛) 2018-02-04 12:28:00

我主要是想知道大家删除后的答案啦～我也是link做

作者: taida (taida) 2018-02-04 12:40:00

我是把20和25合并变成leafRoot剩30 40其余不变

楼主: MOUOREO (毛毛) 2018-02-04 12:56:00

我问其他人是那样做没错但笔记不是写要跟sibling借吗所以我是把35拉上去当root, 20,25,30当leaf可能我想太多，6分直接不见QQ

作者: Azlar911 (Azlar) 2018-02-04 13:00:00

好像是如果不能rotate才combine

作者: q1qip123 (wtlee) 2018-02-04 13:10:00

下面那题也是用上面题目给的图吧？

作者: howard31622 (howard) 2018-02-04 13:18:00

对啊

作者: q1qip123 (wtlee) 2018-02-04 13:28:00

感谢看原po回文怕误会题目意思～

作者: gary70812 (1) 2018-02-04 13:33:00

借问graph representation那题化成有向图是不是就Ｇ了

作者: taida (taida) 2018-02-04 13:34:00

Rotate应该是要用在隔壁有多的才行我记得隔着一个的应该是不行？刚刚查过了只能跟隔壁的作rotate 所以这题应该是要combine

楼主: MOUOREO (毛毛) 2018-02-04 14:28:00

可是不是隔壁也是sibling啊，这样笔记描述好像有点不清楚

作者: taida (taida) 2018-02-04 16:22:00

这可能就是笔记没写清楚的问题了

作者: a020304888a (张小台) 2018-02-04 18:16:00

一定只能跟隔壁rotation 不然就不是BST了

作者: yangtz (æ“Ž) 2018-02-05 02:53:00

先借，发现不能借用合并，往上递回检查

作者: nova06091 2018-02-06 07:49:00

只能康拜啦～

继续阅读