作者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