我是直接用紅黑樹的delete規則去做
做出來結果是這樣
有用以前寫的程式 + 網路上的DEMO驗證
( https://www.cs.usfca.edu/~galles/visualization/RedBlack.html )
不過不確定對不對啦XD
15
/ \
7 20
/ \
6 23
下面是過程 0.0
RB-TREE 如下
依序刪除 10、18、3、16、13、12、17
15
/ \
6 17
/ \ / \
3 12 16 20
/ \ / \
10 13 18 23
/
7
Delete 10
15
/ \
6 17
/ \ / \
3 12 16 20
/ \ / \
7 13 18 23
Delete 18
15
/ \
6 17
/ \ / \
3 12 16 20
/ \ \
7 13 23
Delete 3
15
/ \
12 17
/ \ / \
6 13 16 20
\ \
7 23
Delete 16
15
/ \
12 20
/ \ / \
6 13 17 23
\
7
Delete 13
15
/ \
7 20
/ \ / \
6 12 17 23
Delete 12
15
/ \
7 20
/ / \
6 17 23
Delete 17
15
/ \
7 20
/ \
6 23