作者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/cn.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