[理工] 資結 B-tree of order m 之 Delete

[jojoboy0115 (jojo)]

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


如圖所示，當key數變多的時候，要去刪除某值，請問左右子樹要怎麼判斷？
若刪除20，採左子樹最大是用這個區間去取代20嗎？
若刪除10，採右子樹最小是找1去取代嗎？如果說，也就是說最左邊分支變成了右子樹@@？

PS.兩個問題獨立，沒有關連

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.215.130.217
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1540796610.A.AA8.html
推 rycheal: 刪除20，採左子樹最大：用14補
→ rycheal: 刪除10，採右子樹最小：用12補
→ rycheal: 如果兩題是獨立的題目就這樣補
→ rycheal: 不過如果是先刪20，再刪10的話，因為原(12,14)那格變成空
→ rycheal: ，就得再調整
→ jojoboy0115: 不好意思我修改一下，兩題是獨立的@@
※ 編輯: jojoboy0115 (49.215.130.217), 10/29/2018 15:30:06
→ jojoboy0115: 所以他其實是有區間的，10要從右子樹找最小，要大於1
→ jojoboy0115: 0的最小