当叔父节点u为红色时，修正双红缺陷导致的红黑树拓扑结构的变化为：
A: 没有变化
B: 有变化，但是不超过O(l)
C: 有变化，但是不超过O(lgn)
D: 有变化，但是不超过O(n)
A: 没有变化
B: 有变化，但是不超过O(l)
C: 有变化，但是不超过O(lgn)
D: 有变化，但是不超过O(n)
举一反三
- 红黑树相比于AVL树的特点是： A: 每个节点的平衡因子的绝对值不超过1 B: 是平衡二叉搜索树 C: 支持O(lgn)时间的查找 D: 每次插入/删除后拓扑结构的变化不超过O(1)
- 以下关于红黑树的说法，错误的是： A: 含n个节点的红黑树，其黑高度为O(lgn)，但是总的高度却未必是O(lgn) B: 从红黑树的任一外部节点上溯到根节点，沿途不可能经过连续两个红色节点 C: 红黑树的黑高度一定不小于总高度的一半 D: 红黑树中的黑色节点u有黑色左孩子x和黑色右孩子y,则x与y的黑高度一定相等
- 航行中的船舶在使用全速倒车后，对于右旋螺旋桨船舶，停船时船首向的变化情况为：（） A: 向左偏转，航向变化可能超过90° B: 向右偏转，航向变化可能超过90° C: 向左偏转，航向变化一般不超过90° D: 向右偏转，航向变化一般不超过90°
- 航行中的船舶在使用全速倒车后，对于右旋螺旋桨船舶，停船时船首向的变化情况为：（） A: A向左偏转，航向变化可能超过90° B: B向右偏转，航向变化可能超过90° C: C向左偏转，航向变化一般不超过90° D: D向右偏转，航向变化一般不超过90°
- 男士服装不宜有过多的颜色变化，以不超过五种颜色为好。