作者wagaru (wagaru)
看板Grad-ProbAsk
标题Re: [问题] 2-3 tree
时间Thu Mar 19 09:10:31 2009
※ 引述《SPYKER (成功客)》之铭言：
: ※ 引述《wagaru (wagaru)》之铭言：
: : 考试都考到现在了，还问2-3tree似乎有点蠢…
: : 31
: : / \
: : / \
: : / \
: : 21 47
: : / \ / \
: : / \ / \
: : / \ / \
: : (15 , 19) 24 43 50
: : / | \ / \ / \ / \
: : / | \ / \ / \ / \
: : (10,12) 18 20 22 30 33 45 48 52
: : 现在要删除30…
: : 我的算法是，因为无法rotation，所以要combination，把24拿下来
: : 所以24现在是空的，进行rotation，19上去，21下来
: : 那现在15这个node，会有三个child node 应该不符定义才对…
: : 请问上面的步骤是哪里错了呢？
: : 谢谢~
恩恩，谢谢两位的解答
我也觉得答案应该是那样
不过洪逸的答案不一样，这是94中央资管计概的题目
31
/ \
/ \
20 47
/ \ / \
/ \ / \
15 22 43 50
/ \ / \ / \ /\
/ \ / \ / \ / \
10,12 18,19 21 24 33 45 48 52
是他又出错了吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.91.160
1F：推 Sucker:洪兔的答案可信度跟政治人物说的话差不多 03/19 10:10
2F：推 ieaan:= =可是我跟洪逸一样耶.. 03/19 10:19
3F：推 Sucker:那我就不明白楼上是怎麽样的奇蹟了= = 03/19 10:25
4F：→ ieaan:应该是想法上被洪逸同化了..我更新了 03/19 10:34
5F：→ ggLer:洪sir的答案错了吧~@@怎麽看怎麽怪=.=30拿掉就该combine了~ 03/19 10:55
6F：→ ggLer:洪老师的书...( ￣ c￣)y▂ξ 03/19 10:56