[商管] 95中央資結

看板Grad-ProbAsk作者 (MaxIce)時間7年前 (2019/01/22 17:45), 7年前編輯推噓2(2推 0噓 4→)
留言6則, 3人參與, 7年前最新討論串1/1
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
→
01/22 19:27, 7年前 , 1F
額外用link list串相同類別 不知道會好一點?
01/22 19:27, 1F
→
01/22 19:29, 7年前 , 2F
就像用一個node把有NewYork的點都串起來
01/22 19:29, 2F
→
01/22 19:30, 7年前 , 3F
然後一樣用b+tree
01/22 19:30, 3F
推
01/22 22:21, 7年前 , 4F
建兩個 B tree..
01/22 22:21, 4F
哈哈，有沒有除了B tree以外的其他想法呢？ ※ 編輯: Voicer (114.136.207.219), 01/22/2019 22:36:30
→
01/23 03:13, 7年前 , 5F
可以用hash ?
01/23 03:13, 5F
推
01/23 13:13, 7年前 , 6F
那就 multi-dimensional tree 吧 像是 kd-tree 之類的
01/23 13:13, 6F
‣ 更多 Voicer 的文章
文章代碼(AID): #1SHkP26O (Grad-ProbAsk)