推 ottokang:30替換上去？ 12/05 15:05
推 ottokang:阿，好像講錯了，請無視 12/05 15:07
推 ottokang:我用回文的 12/05 15:11
請問一下 2-3 tree的刪除
洪逸教過說
若是刪除之後key數不夠的話
先向兄弟點做rotation
如果兄弟點也不夠的話
向父點作 combination
那如果遇到連父點也不夠的話該怎麼辦?
例如下面這種情況
40
/ \
27 43
/ \ / \
24 30 42 55
delete 27 該怎麼辦?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.132.129