※ 引述《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的解答
以上個人的想法如有錯請其他大大指教