作者Voicer (MaxIce)
看板Grad-ProbAsk
標題[商管] 95中央資結
時間Tue Jan 22 17:45:36 2019
https://i.imgur.com/2153cyo.jpg
這題蠻有趣的
要思考用什麼資料結構來儲存員工的資料
當然是要可以Insert,retrieve and search
我是想用B+ tree。
但如題目說的，如果要尋找工作Location New York的員工，我還是得花O(n)去找。
各位大神，有什麼建議或想法嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.167.52.174
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1548150338.A.198.html
1F：→ hsu0612: 額外用link list串相同類別 不知道會好一點?01/22 19:27
2F：→ hsu0612: 就像用一個node把有NewYork的點都串起來01/22 19:29
3F：→ hsu0612: 然後一樣用b+tree01/22 19:30
4F：推 FRAXIS: 建兩個 B tree..01/22 22:21
哈哈，有沒有除了B tree以外的其他想法呢？
※ 編輯: Voicer (114.136.207.219), 01/22/2019 22:36:30
5F：→ jasoncph: 可以用hash ? 01/23 03:13
6F：推 FRAXIS: 那就 multi-dimensional tree 吧 像是 kd-tree 之類的 01/23 13:13