[商管] 95中央資結 Voicer PTT批踢踢實業坊

[商管] 95中央資結

作者: Voicer (MaxIce) 2019-01-22 17:45:36

https://i.imgur.com/2153cyo.jpg
這題蠻有趣的
要思考用什麼資料結構來儲存員工的資料
當然是要可以Insert,retrieve and search
我是想用B+ tree。
但如題目說的，如果要尋找工作Location New York的員工，我還是得花O(n)去找。
各位大神，有什麼建議或想法嗎？

作者: hsu0612 2019-01-22 19:27:00

額外用link list串相同類別不知道會好一點?就像用一個node把有NewYork的點都串起來然後一樣用b+tree

作者: FRAXIS (喔喔) 2019-01-22 22:21:00

建兩個 B tree..

作者: jasoncph (Ben) 2019-01-23 03:13:00

可以用hash ?

作者: FRAXIS (喔喔) 2019-01-23 13:13:00

那就 multi-dimensional tree 吧像是 kd-tree 之類的

繼續閱讀

106中央計組ncdonalds123 [理工] 104中央卡諾圖不知道老師解答是否給錯zaq851017 [生醫] 台大一般生化102-105答案girl37828 [理工] 107中央OSAAQ8 [理工] 106中央計組AAQ8 [理工] 102台大數學kaidi620 [理工] 離散(黃)P.9-30範例6fmtshk [理工] 離散整數mod n乘法群magic83v [理工] 107台大熱力學etdgcb11 [理工] 104交大數學5st474ddr