作者chenbojyh (阿志)
看板Grad-ProbAsk
标题Re: [理工] [资结]2-3 tree的删除问题
时间Sun Jan 3 11:41:45 2010
※ 引述《GraffitiK (GraffitiK)》之铭言：
: 75
: / \
: 35 85
: / \ / \
: 15 50 80 96
: 请问像是以上这种2-3 tree，要删掉的node位置分别为75和35时，该怎麽操作呢？
: 谢谢！
删75
80 35,80
/ \ / │ \
35 85 -> 15 50 85,96
/ \ \
15 50 96
删35
35,80 80
/ │ \ -> / \
15 50 85,96 15,50 85,96
应该是这个样子.....
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.227.129.123
1F：推 polomoss:找左子最大~~或右子最小~~其他调整一样 01/03 13:46
2F：→ kkman0120:这样对嘛？看起来怪怪的 01/03 19:34
3F：推 ottokang:应该是对的 01/04 09:04