[問題] 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