[理工] 104台大电机丙 DS (2)(6)(7) jojoboy0115 PTT批踢踢实业坊

[理工] 104台大电机丙 DS (2)(6)(7)

楼主: jojoboy0115 (jojo) 2019-02-09 16:03:05

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的树叶都会在同一个水平，
所以高度都一样吗?

作者: CorkiN (柯基) 2019-02-09 16:49:00

E好像都会被当成V^2，不确定><7:yes

作者: sdfg014025xx (随便就好) 2019-02-09 18:37:00

洪逸有出过类似这种题目，然后他说O(V+E)国外老师是视为线性的，所以...看你怎么认为吧电机丙出题都是这样

作者: GeniusPuddin (GeniusPudding) 2019-02-09 21:35:00

2我觉得是要把C转到root位置不太确定, 7是要等高

作者: Leaving 2019-02-09 22:07:00

2. rotation完后a的parent是c

楼主: jojoboy0115 (jojo) 2019-02-10 02:17:00

感谢各位大大!我已全部明白!

继续阅读

[理工] 107台大电机丙资结第19题young60509 [理工] 104台大电机丙离散(1)(4)jojoboy0115 [理工]清大kaidi620 [理工] 107台大数学线代ouskit [理工] 107清大计科q5332159 [理工] 105交大计组AAQ8 [理工] 中正106计系beatssola [理工] 107 台联电磁传输线pochen9 [理工] 104 中正线代chiya0219 [理工] 98交大计组 7congchio