我是直接用红黑树的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