Re: [理工] [資結] 中央資料結構問題!!!

看板Grad-ProbAsk作者 (普普)時間14年前 (2012/01/03 13:25), 編輯推噓2(205)
留言7則, 3人參與, 最新討論串2/2 (看更多)
複製之前有人問過的問題 最近看到這題也很苦惱 可以用adjacency array嗎 希望有高手可以解惑 感激感激感激不盡!!!! ※ 引述《st84514 (綜合水果武士)》之銘言: : 95年 第六題 : http://tinyurl.com/32xmzec : 我是想說能不能用B+ tree : 可是我想不到合理的解釋方法... : 有請高手解答!感激不盡! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.115.130.102

01/03 15:23, , 1F
應該是考B Tree我覺得 他還有說可以存大筆資料
01/03 15:23, 1F

01/03 15:23, , 2F
array資料量一大會很佔記憶體空間 B Tree剛好符合這個
01/03 15:23, 2F

01/03 15:24, , 3F
特性 用ID當Key值去Serach
01/03 15:24, 3F

01/03 19:24, , 4F
謝謝!!
01/03 19:24, 4F

01/03 21:10, , 5F
B+ tree應該會比B tree好一些,data都放在leaf,中間都是
01/03 21:10, 5F

01/03 21:11, , 6F
index 這樣要找某個屬性的data時只要沿著leaf的link list
01/03 21:11, 6F

01/03 21:11, , 7F
找就可以 不用像B tree要把整棵樹找一遍
01/03 21:11, 7F
文章代碼(AID): #1F0f4j68 (Grad-ProbAsk)
文章代碼(AID): #1F0f4j68 (Grad-ProbAsk)