红黑树

1、红黑树的性质

1)每个节点不是红色就是黑色

2)根节点(root)是黑色的

3)不能有两个连续的红色节点

4)每个红色节点的子节点都是黑色,叶子节点都是黑色,从根节点到任何一条路径的子节点黑色节点个数相同。

2、变化规则

红黑树

 

 

红黑树

 

红黑树

上一篇:【C入门】程序中的运算


下一篇:单细胞测序 doublet 二聚体