[理工] 资结 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