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