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