[問題] 會員管理的資料結構

看板Programming作者 (Are you ready,too?)時間17年前 (2008/06/02 17:50), 編輯推噓2(208)
留言10則, 4人參與, 最新討論串1/2 (看更多)
請問 如果是一個線上平台 可以讓會員登入登出 試問會員管理的資料結構要用哪一種比較好? 我的意思是 假設有一個管理會員的code 而管理會員的的資料結構假設叫做People 而每個會員的相關資料叫做Person 然而 會員是那個要儲存的東西 請哪種比較好? 綜合時間複雜度跟空間分配的話 Array?LinkedList?And Vector? 或是? 先謝謝各位有經驗的大大解答 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.167.18.61 ※ 編輯: RUReady2 來自: 118.167.18.61 (06/02 17:51)

06/02 18:06, , 1F
當然是又紅又黑的樹最好阿 XD
06/02 18:06, 1F

06/02 18:09, , 2F
如果有用到sequential search呢?
06/02 18:09, 2F

06/02 18:46, , 3F
那把樹traverse一遍不就結了
06/02 18:46, 3F

06/02 22:18, , 4F
依照你的資料複雜度與讀寫比來判斷吧
06/02 22:18, 4F

06/02 22:20, , 5F
index可以有多個 你要什麼用途就設什麼
06/02 22:20, 5F

06/02 22:20, , 6F
index 一棵樹和一個表對應到同一堆資料
06/02 22:20, 6F

06/02 22:21, , 7F
並無困難
06/02 22:21, 7F

06/02 22:27, , 8F
謝謝兩位大大 我再研究一下RB tree...
06/02 22:27, 8F

06/03 01:55, , 9F
其實紅黑樹好像太複雜了 樹就可以了 XD
06/03 01:55, 9F

06/07 04:45, , 10F
我也是覺得一般的樹就可以了
06/07 04:45, 10F
文章代碼(AID): #18Gy9Pdr (Programming)
文章代碼(AID): #18Gy9Pdr (Programming)