1、红黑树的性质
1)每个节点不是红色就是黑色
2)根节点(root)是黑色的
3)不能有两个连续的红色节点
4)每个红色节点的子节点都是黑色,叶子节点都是黑色,从根节点到任何一条路径的子节点黑色节点个数相同。
2、变化规则
2024-01-18 16:27:46
1、红黑树的性质
1)每个节点不是红色就是黑色
2)根节点(root)是黑色的
3)不能有两个连续的红色节点
4)每个红色节点的子节点都是黑色,叶子节点都是黑色,从根节点到任何一条路径的子节点黑色节点个数相同。
2、变化规则