[理工] 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