PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 資結 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)那格變成空,就得再調整
繼續閱讀
[理工] 資結 Circular Array問題
st945712
[理工] 計組data hazard detection unit 題庫
qazws3483
[理工] 一題計組組合語言題目
Lambo1228
[理工] 計組 張凡p40
befdawn
[理工] 資結6-48 例16!
Aa841018
[理工] 計組 flow control
befdawn
[理工] 演算法幾題
TEPLUN
[理工] 演算法 時間複雜度
wilson50101
[理工] 線代第七章(內積)用到的基本積分
maple205
[理工] 資結 binary search
befdawn
Links
booklink
Contact Us: admin [ a t ] ucptt.com