weixin_44359566的博客

红黑树性质 解释性质 性质3的（NIL）也就是NULL，是叶子节点，黑色的。 性质5，如F节点，高度是3，包含NIL->K->F,NIL->H->D->F,NIL->M->D->F，每个路径的黑节点都只有2 性质6由以上解释的性质5可以推出 黑色完美平衡 红黑树并不是一个完美平衡二叉查找树， 从图上可以看到，根结点P的左子树显然比右子树高，但左子树和右子树的黑结点的层数是相等的，也即任意一个结点到每个叶子结点的路径都包含数量相同的黑结点(性质5)。所以我们叫