作者kkman0120 (kk)
看板Grad-ProbAsk
标题[理工] 资料结构2-3tree删除key的问题
时间Wed Nov 11 16:11:12 2009
请问一下
一个2-3tree假如如下：
40
/ \
27,29 45
/ | \ / \
10 28 35 44 50
如果要删除29这个资料的话
该如何操作阿？
找了范例找好久都找不到有讨论这种删除2node的范例...
几乎都是讨论删除root or leaf的资料...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.166.242.233
※ 编辑: kkman0120 来自: 118.166.242.233 (11/11 16:16)
1F：→ windysoul:将29的左子树最大（28） 或 29的右子树最小（35）交换 11/11 17:24
2F：→ windysoul:此时29即为leaf 用删除leaf的规则去做就好 11/11 17:24
3F：→ windysoul:如果还不是leaf 则重复第一行的步骤 11/11 17:25
4F：→ windysoul:阿 忽略我上一行 他一定是leaf 11/11 17:27
5F：→ kkman0120:所以不管几个资料的node依然是去找他的子树中最小or最大 11/11 18:42
6F：→ kkman0120:的ley去替代他罗... 11/11 18:42
7F：推 abien:不能rotation就combination 11/12 18:42