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

作者: jojoboy0115 (jojo)   2018-10-29 15:03:27
https://i.imgur.com/NjEGlfV.jpg
如圖所示,當key數變多的時候,要去刪除某值,請問左右子樹要怎麼判斷?
若刪除20,採左子樹最大是用這個區間去取代20嗎?
若刪除10,採右子樹最小是找1去取代嗎?如果說,也就是說最左邊分支變成了右子樹@@?
PS.兩個問題獨立,沒有關連
作者: jojoboy0115 (jojo)   2018-10-29 15:29:00
不好意思我修改一下,兩題是獨立的@@所以他其實是有區間的,10要從右子樹找最小,要大於10的最小
作者: rycheal (Ryan)   2018-10-29 15:16:00
刪除20,採左子樹最大:用14補刪除10,採右子樹最小:用12補如果兩題是獨立的題目就這樣補不過如果是先刪20,再刪10的話,因為原(12,14)那格變成空,就得再調整

Links booklink

Contact Us: admin [ a t ] ucptt.com