作者b76516 (阿聪)
看板Grad-ProbAsk
标题[理工] [资结]- 2-3 tree的删除
时间Sat Dec 5 13:16:49 2009
请问一下 2-3 tree的删除
洪逸教过说
若是删除之後key数不够的话
先向兄弟点做rotation
如果兄弟点也不够的话
向父点作 combination
那如果遇到连父点也不够的话该怎麽办?
例如下面这种情况
40
/ \
27 43
/ \ / \
24 30 42 55
delete 27 该怎麽办?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.230.132.129
1F：推 ottokang:30替换上去？ 12/05 15:05
2F：推 ottokang:阿，好像讲错了，请无视 12/05 15:07
3F：推 ottokang:我用回文的 12/05 15:11