[问题] 2-3 Tree 的删除节点问题

楼主: iamhebe ( bbb)   2011-02-08 18:53:48
2-3 Tree 如下图,求依序删除下列节点后的结果
delete {26,10,35,16}
19,35
/∣\
/ ∣ \
/ ∣ \
10 26 42
/\ /\ /\
7 16,18 22 30 40 46
delete 前三个 Node 我都没问题
但卡在删除Node{16} 我不知道删了以后2-3 Tree会是怎样
delete 26
19
/\
/ \
10 35,42
/\ / ∣\
7 16,18 22,30 40 46
delete 10
19
/\
/ \
16 35,42
/\ / ∣\
7 18 22,30 40 46
delete 35
19
/\
/ \
16 30,42
/\ /∣\
7 18 22 40 46
到这边都还没问题,但卡在delete 16
整个卡住=.=
求详解or delete algorithm
Thx!

Links booklink

Contact Us: admin [ a t ] ucptt.com