红黑树性质

害 也就是一些生硬的定义...

 

 

 

在定义数据结构时 默认的初始值应该是红色；红黑树跟2-3树是等价的

2-3树中若某节点为红色 则表示该节点是与父节点相融合的，也就是3节点形式。

以下所有描述都可以参考上图进行理解：

1.每个节点或者是红色的，或者是黑色的
2.根节点是黑色的
3.每一个叶子节点(最后的空节点)是黑色的
4.如果一个节点是红色的，那么他的孩子节点都是黑色的
5.从任意一个节点到叶子节点，经过的黑色节点数量是一样的