[理工] 104台大電機丙 DS (2)(6)(7)
第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
推
02/09 16:49,
6年前
, 1F
02/09 16:49, 1F
→
02/09 16:49,
6年前
, 2F
02/09 16:49, 2F
推
02/09 18:37,
6年前
, 3F
02/09 18:37, 3F
→
02/09 18:37,
6年前
, 4F
02/09 18:37, 4F
→
02/09 18:37,
6年前
, 5F
02/09 18:37, 5F
→
02/09 21:35,
6年前
, 6F
02/09 21:35, 6F
→
02/09 22:07,
6年前
, 7F
02/09 22:07, 7F
→
02/10 02:17,
6年前
, 8F
02/10 02:17, 8F