红黑树的知识点总结(概念 、 性质)

红黑树的概念   红黑树是二叉搜索树的一种，它在二叉搜索树的基础上给每个结点增加颜色，可以是红色或者是黑色，所以叫做红黑树。通过对对节点颜色的限制，红黑树确保了没有一条路径会比其他路径长出两倍，而达到接近平衡。 红黑树的性质 每个节点只能是红色或者黑色 根节点必须是黑色的 如果一个结点是红色的，则它的两个孩子结点都要是黑色的 对于每个结点，从该节点到其所有后代叶结点的简单路径上，黑色节点的个数都相

>>阅读原文<<