数据结构之红黑树

原文链接：http://www.javashuo.com/article/p-wqycdosm-hr.html https://blog.csdn.net/mmshixing/article/details/51692892 性质 每个节点或者是黑色，或者是红色。 根节点是黑色。根节点是黑色。 如果一个节点是红色的，则它的子节点必须是黑色的。 从根到叶节点路径上，必须包含相同数目的黑色节点（即相同

>>阅读原文<<