我是直接用紅黑樹的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

我用規則推出來也是這樣，跟用2-3-4樹去推的結果差很多所以才會有疑問樹是不是不唯一...考試的時候該用哪個方法，感覺就看改的人買不買單了...

如果題目直接給我一棵紅黑樹 我就直接用紅黑樹做吧如果題目給2-3-4樹 我就用2-3-4去轉@@"