作者jojoboy0115 (その血の运命~Jo~Jo~)
看板Grad-ProbAsk
标题[理工] 104台大电机丙 DS (2)(6)(7)
时间Sat Feb 9 16:03:05 2019
https://i.imgur.com/QuihFkh.jpg
第2题 答案是 False
是因为插入到T2不一定会造成Rotation吗?
https://i.imgur.com/2dwp7Gm.jpg
6. False
7. False
第6题是用DFS吗?
这样时间复杂度是O(V+E) 这样不是等於O(n)?
第7题2-3-4 Tree的树叶都会在同一个水平，
所以高度都一样吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.246.30.11
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549699387.A.9B6.html
1F：推 CorkiN: E好像都会被当成V^2，不确定>< 02/09 16:49
2F：→ CorkiN: 7:yes 02/09 16:49
3F：推 sdfg014025xx: 洪逸有出过类似这种题目，然後他说O(V+E)国外老师是 02/09 18:37
4F：→ sdfg014025xx: 视为线性的，所以...看你怎麽认为吧 电机丙出题都是 02/09 18:37
5F：→ sdfg014025xx: 这样 02/09 18:37
6F：→ GeniusPuddin: 2我觉得是要把C转到root位置 不太确定, 7是 要等高 02/09 21:35
7F：→ Leaving: 2. rotation完後a的parent是c 02/09 22:07
8F：→ jojoboy0115: 感谢各位大大!我已全部明白! 02/10 02:17