害 也就是一些生硬的定义...
在定义数据结构时 默认的初始值应该是红色；红黑树跟2-3树是等价的
2-3树中若某节点为红色 则表示该节点是与父节点相融合的，也就是3节点形式。
以下所有描述都可以参考上图进行理解：
1.每个节点或者是红色的，或者是黑色的
2.根节点是黑色的
3.每一个叶子节点(最后的空节点)是黑色的
4.如果一个节点是红色的，那么他的孩子节点都是黑色的
5.从任意一个节点到叶子节点，经过的黑色节点数量是一样的
害 也就是一些生硬的定义...
在定义数据结构时 默认的初始值应该是红色；红黑树跟2-3树是等价的
2-3树中若某节点为红色 则表示该节点是与父节点相融合的，也就是3节点形式。
以下所有描述都可以参考上图进行理解：
1.每个节点或者是红色的，或者是黑色的
2.根节点是黑色的
3.每一个叶子节点(最后的空节点)是黑色的
4.如果一个节点是红色的，那么他的孩子节点都是黑色的
5.从任意一个节点到叶子节点，经过的黑色节点数量是一样的