看板 [ Grad-ProbAsk ]
討論串[理工] 102 台大電機丙 資結 對答案
共 18 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
4
下一頁
尾頁
#8
Re: [理工] 102 台大電機丙 資結 對答案
推噓2(2推 0噓 6→)留言8則，0人參與, 最新作者PTT007 (鍵盤007)時間11年前 (2014/02/24 01:23), 編輯資訊
0
0
1
內容預覽:
請問第3題要怎麼算？. 還有第2題和第23題正確的複雜度應該是多少？. 謝謝~. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 220.136.107.253.
#7
Re: [理工] 102 台大電機丙 資結 對答案
推噓4(4推 0噓 4→)留言8則，0人參與, 最新作者olderbrother (大蜘蛛)時間11年前 (2014/02/23 20:32), 編輯資訊
0
0
1
內容預覽:
17 題. {10,9,8,7,6,5,4,3,2,1}. 10 => 9,10 => 8,9,10 => 7,8,9,10 (提8). => 8 => 8 => 8 => 8 (提5). / \ / \ / \ / \. 7 9,10 6,7 9,10 5,6,7 9,10 4,5,6,7 9,1
(還有66個字)
#6
Re: [理工] 102 台大電機丙 資結 對答案
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者tkurockman (洛克人)時間11年前 (2014/02/23 18:53), 編輯資訊
0
0
1
內容預覽:
請問第17題正確的畫法是什麼?. 我畫的結果 root是 4,8 兩個node. 不知是否有大大願意提供正確的圖. 感謝. --. Sent from my Android. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.114.74.114.
#5
Re: [理工] 102 台大電機丙 資結 對答案
推噓5(5推 0噓 7→)留言12則，0人參與, 最新作者a5120265 (霍華德)時間11年前 (2014/02/21 18:43), 編輯資訊
0
0
1
內容預覽:
請問18題有沒有可能是B?. 如果我2-3-4 tree先insert一大堆資料. 最後在delete到跟2-3 tree一樣. 這樣height會超過2-3 tree吧?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 118.160.45.8. ※ 編輯: a512026
#4
Re: [理工] 102 台大電機丙 資結 對答案
推噓4(4推 0噓 1→)留言5則，0人參與, 最新作者jjjjj4445 (村)時間11年前 (2014/02/18 21:43), 編輯資訊
0
0
2
內容預覽:
這個圖我又重新畫了一次. 改用 S={14.......1}. http://ppt.cc/~WM6. 這是我剛才畫的 只用插入的方式. 左右子樹高度差三. 話說DS(B)條件給的都很不明確. 光看懂題目就花了很多時間. 這題能用刪除的話那就更簡單了. --. ※ 發信站: 批踢踢實業坊(ptt.c
首頁
上一頁
1
2
3
4
下一頁
尾頁