[理工] 資結題庫 m way tree magic83v PTT批踢踢實業坊

[理工] 資結題庫 m way tree

作者: magic83v (R7) 2018-01-20 20:24:43

https://i.imgur.com/zvMnwpq.jpg
第一張圖是照題目給的順序插入5way b tree
第二張圖是要刪除e.f.m
e直接刪沒問題
刪f時圖的作法應該是用d取代再合併
這邊我就看的很亂了
筆記是說degree要在3~5
這樣不就不滿足了嗎
為什麼不是用g拉上去取代父點
再來是刪m的動作
看不太懂
請問能稍微幫我解釋一下嗎...感謝大家

作者: olen0622 (hong) 2018-01-20 20:46:00

第一步應該有旋轉 g上去f跟d併m也是 n被抓上去補之後r.s會做旋轉

作者: magic83v (R7) 2018-01-20 21:48:00

請問o大為何n上去後rs要旋轉是因為underflow 嗎

作者: olen0622 (hong) 2018-01-20 21:57:00

對

作者: magic83v (R7) 2018-01-20 22:54:00

感謝你提醒的第一步動作我刪ef的動作也不會搞懂了謝謝

作者: crystallove (Garin) 2018-01-20 23:36:00

5-way B-tree每個node的key數量介於2~4哦感覺答案錯了

繼續閱讀

[OS] 作業系統 process mgtking8313 [理工] 97台科電磁學傳輸線XAIOQ [理工] 106台大資工資演 q.2,5sfriend [理工] 102台大資工數學 can18 [理工] 103台大資工數學 7(d)PunchShadow [理工] 97交大OS deadlockcrystallove [理工] 102台聯計組danny0108 [理工] 交大 101 線代第一題sliang0508 [商管] [統計]跪求交大統研基數101-105線代解答rgib37190 [理工] 離散中國餘數定理qwer911