1、所有节点不是黑色就是红色。
2、根节点为黑色。
3、null节点为黑色,区别于叶子节点。
4、如果当前为红色节点,孩子则全为黑色节点(反之不然)。
5、任意节点到叶子节点的所有路径都包含相同的黑色节点(保持平衡的重要原因)。
——待补充
博客参考:
http://dandanlove.com/2018/03/18/red-black-tree/(基本参考了此博客)
https://zhuanlan.zhihu.com/p/24367771
http://blog.csdn.net/eson_15/article/details/51144079
原文:https://www.cnblogs.com/dream-flying/p/13246810.html