看板 Programming 關於我們 聯絡資訊
請問 如果是一個線上平台 可以讓會員登入登出 試問會員管理的資料結構要用哪一種比較好? 我的意思是 假設有一個管理會員的code 而管理會員的的資料結構假設叫做People 而每個會員的相關資料叫做Person 然而 會員是那個要儲存的東西 請哪種比較好? 綜合時間複雜度跟空間分配的話 Array?LinkedList?And Vector? 或是? 先謝謝各位有經驗的大大解答 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.167.18.61 ※ 編輯: RUReady2 來自: 118.167.18.61 (06/02 17:51)
MOONRAKER:當然是又紅又黑的樹最好阿 XD 59.115.207.191 06/02 18:06
RUReady2:如果有用到sequential search呢? 118.167.18.61 06/02 18:09
MOONRAKER:那把樹traverse一遍不就結了 59.115.207.191 06/02 18:46
iFEELing:依照你的資料複雜度與讀寫比來判斷吧 220.134.36.154 06/02 22:18
MOONRAKER:index可以有多個 你要什麼用途就設什麼 59.115.201.246 06/02 22:20
MOONRAKER:index 一棵樹和一個表對應到同一堆資料 59.115.201.246 06/02 22:20
MOONRAKER:並無困難 59.115.201.246 06/02 22:21
RUReady2:謝謝兩位大大 我再研究一下RB tree... 118.167.18.61 06/02 22:27
MOONRAKER:其實紅黑樹好像太複雜了 樹就可以了 XD 59.115.201.246 06/03 01:55
pthuang:我也是覺得一般的樹就可以了 59.117.198.44 06/07 04:45