[理工] 資結題庫 m way tree已刪文

看板Grad-ProbAsk作者magic83v (R7)時間6年前 (2018/01/20 20:24)推噓4(4推 0噓 4→)

留言8則, 3人參與討論串1/1

https://i.imgur.com/zvMnwpq.jpg

第一張圖是照題目給的順序插入5way b tree 第二張圖是要刪除e.f.m e直接刪沒問題刪f時圖的作法應該是用d取代再合併這邊我就看的很亂了筆記是說degree要在3~5 這樣不就不滿足了嗎為什麼不是用g拉上去取代父點再來是刪m的動作看不太懂請問能稍微幫我解釋一下嗎...感謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 117.19.40.86 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516451085.A.D34.html

推

olen0622

01/20 20:46, 6年前 , 1^F

01/20 20:46, 1^F

推

olen0622

01/20 20:49, 6年前 , 2^F

01/20 20:49, 2^F

→

magic83v

01/20 21:48, 6年前 , 3^F

01/20 21:48, 3^F