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

楼主: sky810675 (sky)   2011-02-15 21:44:46
※ 引述《iamhebe ( bbb)》之铭言:
: 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!
不好意思!我的答案是:
30
/ \
19 42
/ \ / \
7,18 22 40 46
不知道对还是不对!请神人指教

Links booklink

Contact Us: admin [ a t ] ucptt.com