作者RUReady2 (Are you ready,too?)
站内Programming
标题[问题] 会员管理的资料结构
时间Mon Jun 2 17:50:16 2008
请问
如果是一个线上平台
可以让会员登入登出
试问会员管理的资料结构要用哪一种比较好?
我的意思是
假设有一个管理会员的code
而管理会员的的资料结构假设叫做People
而每个会员的相关资料叫做Person
然而
会员是那个要储存的东西
请哪种比较好?
综合时间复杂度跟空间分配的话
Array?LinkedList?And Vector?
或是?
先谢谢各位有经验的大大解答
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.167.18.61
※ 编辑: RUReady2 来自: 118.167.18.61 (06/02 17:51)
1F：推 MOONRAKER:当然是又红又黑的树最好阿 XD 59.115.207.191 06/02 18:06
2F：→ RUReady2:如果有用到sequential search呢? 118.167.18.61 06/02 18:09
3F：→ MOONRAKER:那把树traverse一遍不就结了 59.115.207.191 06/02 18:46
4F：→ iFEELing:依照你的资料复杂度与读写比来判断吧 220.134.36.154 06/02 22:18
5F：→ MOONRAKER:index可以有多个 你要什麽用途就设什麽 59.115.201.246 06/02 22:20
6F：→ MOONRAKER:index 一棵树和一个表对应到同一堆资料 59.115.201.246 06/02 22:20
7F：→ MOONRAKER:并无困难 59.115.201.246 06/02 22:21
8F：→ RUReady2:谢谢两位大大 我再研究一下RB tree... 118.167.18.61 06/02 22:27
9F：→ MOONRAKER:其实红黑树好像太复杂了 树就可以了 XD 59.115.201.246 06/03 01:55
10F：推 pthuang:我也是觉得一般的树就可以了 59.117.198.44 06/07 04:45