为了检验红黑树的正确性,这里的输入数组为 41 67 34 0 69 24 78 58 62 64
最后的输出结果为:
62 黑
L[62] = 41 红
R[62] = 69 红
L[41] = 24 黑
R[41] = 58 黑
L[69] = 67 黑
R[69] = 79 黑
L[24] = 0 红
R[24] = 34 红
红黑树的节点
主要函数实现
为了检验红黑树的正确性,这里的输入数组为 41 67 34 0 69 24 78 58 62 64
最后的输出结果为:
62 黑
L[62] = 41 红
R[62] = 69 红
L[41] = 24 黑
R[41] = 58 黑
L[69] = 67 黑
R[69] = 79 黑
L[24] = 0 红
R[24] = 34 红
红黑树的节点
主要函数实现