作者jojoboy0115 (jojo)
看板Grad-ProbAsk
標題[理工] 資結 B-tree of order m 之 Delete
時間Mon Oct 29 15:03:27 2018
https://i.imgur.com/NjEGlfV.jpg
如圖所示，當key數變多的時候，要去刪除某值，請問左右子樹要怎麼判斷？
若刪除20，採左子樹最大是用這個區間去取代20嗎？
若刪除10，採右子樹最小是找1去取代嗎？如果說，也就是說最左邊分支變成了右子樹@@？
PS.兩個問題獨立，沒有關連
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.215.130.217
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1540796610.A.AA8.html
1F：推 rycheal: 刪除20，採左子樹最大：用14補10/29 15:16
2F：→ rycheal: 刪除10，採右子樹最小：用12補10/29 15:16
3F：→ rycheal: 如果兩題是獨立的題目就這樣補10/29 15:19
4F：→ rycheal: 不過如果是先刪20，再刪10的話，因為原(12,14)那格變成空 10/29 15:19
5F：→ rycheal: ，就得再調整10/29 15:19
6F：→ jojoboy0115: 不好意思我修改一下，兩題是獨立的@@ 10/29 15:29
※ 編輯: jojoboy0115 (49.215.130.217), 10/29/2018 15:30:06
7F：→ jojoboy0115: 所以他其實是有區間的，10要從右子樹找最小，要大於1 10/29 15:32
8F：→ jojoboy0115: 0的最小 10/29 15:32