楼主:
MOUOREO (毛毛)
2018-02-04 11:38:51https://i.imgur.com/HECRgZu.jpg
想请问大家这两题的做法,我跟他人讨论的结果有点出入~想趁下一间还没考之前厘清一
下观念。
而下面那题应该是红黑链结的转换而不是转成红黑节点吧? 还是两种方式都可以呢?
谢谢大家
作者:
taida (taida)
2018-02-04 12:07:00这要用资结版的红黑 不能用算法版的以link在234tree是否存在辨别是黑色还是红色
下面那题就拉中间的旁边就变红色的看到我旁边都空白心里好开心
楼主:
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下面那题也是用上面题目给的图吧?
作者:
q1qip123 (wtlee)
2018-02-04 13:28:00感谢 看原po回文 怕误会题目意思~
借问graph representation那题化成有向图是不是就G了
作者:
taida (taida)
2018-02-04 13:34:00Rotate应该是要用在隔壁有多的才行 我记得隔着一个的应该是不行?刚刚查过了 只能跟隔壁的作rotate 所以这题应该是要combine
楼主:
MOUOREO (毛毛)
2018-02-04 14:28:00可是不是隔壁也是sibling啊,这样笔记描述好像有点不清楚
作者:
taida (taida)
2018-02-04 16:22:00这可能就是笔记没写清楚的问题了
一定只能跟隔壁rotation 不然就不是BST了
作者:
yangtz (擎)
2018-02-05 02:53:00先借,发现不能借用合并,往上递回检查