Suinnn的博客

红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树。解答: 根据性质3和性质4可知, 如果有一颗红黑树, 那么它的最短路径应是全黑节点, 最长路径应是一红一黑节点交替。问题: 为什么满足上面的性质，红黑树就能保证：其最长路径中节点个数不会超过最短路径节点个数的两倍？规定cur为当前节点，p为父节点，g为祖父节点，u为叔叔节点。情况2:cur为红，p为红，g为黑，情况3:cur为红，p为红，g为黑，

10。