[商管] 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