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