[理工] [資結]-交大95-工工

看板Grad-ProbAsk作者 (IDontBite)時間16年前 (2010/02/18 14:29), 編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 最新討論串1/3 (看更多)
是非題兩題 Extendible hashing guarantees only one disk accesss retrieving any page -> F 記得每次overflow就會split成新的兩頁? 這樣不是沿著directory連過去就是正確的資料嗎? In 2-3 tree an individual rotation or combine operation takes O(1) time -> F 為什麼錯0.0?? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.32.189.59
推
02/18 20:59, , 1F
Combine之後上層就少了子節點 就不符合定義
02/18 20:59, 1F
→
02/18 20:59, , 2F
所以可能要一直combine上去..
02/18 20:59, 2F
‣ 更多 IDontBite 的文章
文章代碼(AID): #1BVDuiWA (Grad-ProbAsk)
‣ 更多 IDontBite 的文章
文章代碼(AID): #1BVDuiWA (Grad-ProbAsk)