作者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://www.ptt.cc/bbs/Grad-ProbAsk/M.1549699387.A.9B6.html
推 CorkiN: E好像都會被當成V^2，不確定>< 02/09 16:49
→ CorkiN: 7:yes 02/09 16:49
推 sdfg014025xx: 洪逸有出過類似這種題目，然後他說O(V+E)國外老師是 02/09 18:37
→ sdfg014025xx: 視為線性的，所以...看你怎麼認為吧 電機丙出題都是 02/09 18:37
→ sdfg014025xx: 這樣 02/09 18:37
→ GeniusPuddin: 2我覺得是要把C轉到root位置 不太確定, 7是 要等高 02/09 21:35
→ Leaving: 2. rotation完後a的parent是c 02/09 22:07
→ jojoboy0115: 感謝各位大大!我已全部明白! 02/10 02:17