楼主:
iamhebe ( bbb)
2011-02-08 18:53:482-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!