[理工] [資結]100成大資工

看板Grad-ProbAsk作者 (小玉)時間13年前 (2013/01/14 23:38), 編輯推噓0(0推 0噓 3→)
留言3則, 2人參與, 最新討論串1/1
想請問一下第3題的(c)、(e)、(f)選項 為何分別是hashing、B-tree、Splay tree呢？ 不是很懂要根據什麼來判斷 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.39.110.64
→
01/14 23:58, , 1F
(f) Temporal Locality =>Splay tree 最近用過的節點
01/14 23:58, 1F
→
01/14 23:59, , 2F
splay到ROOT下次用搜尋時間就變少
01/14 23:59, 2F
→
01/16 00:30, , 3F
原來如此 那麼(c)和(e)呢??
01/16 00:30, 3F
‣ 更多 xwanyux 的文章
文章代碼(AID): #1Gz2PVT4 (Grad-ProbAsk)