你的红黑树有问题
anselPeng opened this issue · 0 comments
anselPeng commented
当加入第三个数和第四个数时根节点为红色，违背了红黑树的性质
2021-12-09 15:38:58.312540+0800 DWTree[2428:106054] ================== 0
17[██]─┐
│
54[⭕️]
2021-12-09 15:38:58.312995+0800 DWTree[2428:106054] ================== 1
┌─54[██]─┐
│ │
17[⭕️] 71[⭕️]
2021-12-09 15:38:58.313178+0800 DWTree[2428:106054] ================== 2
┌─54[██]─┐
│ │
17[██] 71[██]─┐
│
97[⭕️]
2021-12-09 15:38:58.313265+0800 DWTree[2428:106054] ================== 3
┌─54[⭕️]─┐
│ │
17[██]─┐ 71[██]─┐
│ │
19[⭕️] 97[⭕️]
2021-12-09 15:38:58.313384+0800 DWTree[2428:106054] ================== 4
┌─────54[⭕️]────┐
│ │
17[██]─┐ ┌─83[██]─┐
│ │ │
19[⭕️] 71[⭕️] 97[⭕️]