看板 [ Grad-ProbAsk ]
討論串[理工] 100成大資工 DS＆Algo(資結)
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [理工] 100成大資工 DS＆Algo(資結)
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者louis719 (ㄚ嘉)時間14年前 (2012/01/13 09:43), 編輯資訊
0
0
0
內容預覽:
單純回覆第二題 red-black tree 支援min-gap. (a). 我覺得題目意思應該是可以改變資料結構. 所以加上幾個變數 min : min-gap 中兩個數值比較小的那個. max : min-gap 中兩個數值比較大的那個. 之後每次在insert data 到 red black
(還有210個字)
#2
Re: [理工] 100成大資工 DS＆Algo(資結)
推噓10(10推 0噓 15→)留言25則，0人參與, 最新作者Byzantin (拜占庭)時間14年前 (2012/01/12 21:54), 編輯資訊
0
0
1
內容預覽:
我覺得是AVL-tree. 我也都不太確定 但只有(d)跟你不同我選(1). 應是Johnson's algorithm. 其餘沒回覆的，你有寫的我的答案都相同，你不會的我也不會囧. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 118.169.104.205. ※ 編輯:
#1
[理工] 100成大資工 DS＆Algo(資結)
推噓3(3推 0噓 2→)留言5則，0人參與, 6年前最新作者genius945 (添財)時間14年前 (2012/01/12 21:45), 編輯資訊
0
0
1
內容預覽:
http://0rz.tw/SkLcE 題目. 看板上好像只有去年考完有人討論.... 一堆都不會...整個亂寫. 答案 PO上來請各位幫忙修正&指導 = =. 1.. (a)AVL 感謝版友. (b)B tree of order 3 (2-3 tree). (c)Max Heap(binary)
(還有639個字)
首頁
上一頁
1
下一頁
尾頁