红黑树

1、根节点是黑节点
2、红节点的子节点是黑节点
3、任一节点到任一叶子节点的所有路径上的黑节点个数相等
原文地址:https://www.cnblogs.com/smallredness/p/11422589.html