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