有一2-3 tree如下:
19.35
/ | \
11.15 25 42
/ | \ / \ / \
7.8 13 18 24 27.30 39 46
想問delete15的結果!
我的步驟是(1)delete15
(2)取13往上拉
(3)8.11作rotation
結果:
19.35
/ | \
8.13 25 42
/ | \ / \ / \
7 11 18 24 27.30 39 46
是否正確?
又有一2-3 tree如下:
19.35
/ | \
8.13 27 42
/ | \ / \ / \
7 11 18 25 30 39 46
想問delete25的結果!
我的步驟是(1)delete25
(2)27下拉與30 combine
(3)這步驟我有點疑惑我是用35跟42 combine!
因為我覺得若將13.19作rotation左子樹會錯誤,11.18的部分
結果:
19
/ \
8.13 35.42
/ | \ / | \
7 11 18 27.30 39 46
想請問是否正確!有請高手解答!謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.85.34.233