作者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