[商管] 95中央資結

[Voicer (MaxIce)]

https://i.imgur.com/2153cyo.jpg

這題蠻有趣的
要思考用什麼資料結構來儲存員工的資料
當然是要可以Insert,retrieve and search

我是想用B+ tree。

但如題目說的，如果要尋找工作Location New York的員工，我還是得花O(n)去找。

各位大神，有什麼建議或想法嗎？


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.167.52.174
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548150338.A.198.html
→ hsu0612: 額外用link list串相同類別 不知道會好一點?
→ hsu0612: 就像用一個node把有NewYork的點都串起來
→ hsu0612: 然後一樣用b+tree
推 FRAXIS: 建兩個 B tree..
哈哈，有沒有除了B tree以外的其他想法呢？
※ 編輯: Voicer (114.136.207.219), 01/22/2019 22:36:30
→ jasoncph: 可以用hash ?
推 FRAXIS: 那就 multi-dimensional tree 吧 像是 kd-tree 之類的