資料結構 紅黑樹 - 考試

※ 引述《lei70200 (客家一哥)》之銘言：
: 各位好，由於上完王老師函授的資結，對於上課所提及到的紅黑樹著墨甚少，
: 所以心中還是有不少疑問，首先附上範例圖：
: 一顆紅黑樹如下
: 15
: / \
: 6 17
: / \ / \
: 3 12 16 20
: / \ / \
: 10 13 18 23
: /
: 7
: 補上其最初2-3-4樹如下
: 15
: / \
: 6,12 17,20
: / | \ / | \
: 3 7,10 13 16 18 23
: 其中節點7、12、20 為紅色節點，請一步步刪除圖中節點，
: 依序為10、18、3、16、13、12、17
: 最後的解答為
: 7
: / \
: 6 20
: / \
: 15 23


我以234樹來說
15
: / \
: 6,12 17,20
: / | \ / | \
: 3 7,10 13 16 18 23

刪10

15
: / \
: 6,12 17,20
: / | \ / | \
: 3 7 13 16 18 23

刪18

15
: / \
: 6,12 17
: / | \ / |
: 3 7 13 16 20,23
刪3

15
: / \
: 12 17
: / \ / \
: 6,7 13 16 20,23
刪16
15
: / \
: 12 20
: / \ / \
: 6,7 13 17 23

刪13
15
: / \
: 7 20
: / \ / \
: 6 12 17 23

刪12

: 15 20
: / | \
: 6,7 17 23

刪17
7,20
: / | \
: 6 15 23

再來就以小的值做為父親節點轉紅黑樹

7
: / \
: 6 20
: / \
: 15 23

就得到大大你PO的解答
以上個人的想法如有錯請其他大大指教

















--