问题：
[单选题]Which statement regarding red-black trees is wrong? 以下关于红黑树的说法，错误的是：
AA red-black tree of size n has a balck height of O(lgn), but the height is not necessarily O(lgn)
含n个节点的红黑树，其黑高度为O(lgn)，但是总的高度却未必是O(lgn)
BThere cannot be two consecutive red nodes in a path from a external node to the root
从红黑树的任一外部节点上溯到根节点，沿途不可能经过连续两个红色节点
CThe black height cannot be smaller than half the height
红黑树的黑高度一定不小于总高度的一半
Dx (black) and y (black) are two children of a black node. The black height of the sub-trees x and y must equal.
红黑树中的黑色节点u有黑色左孩子x和黑色右孩子y,则x与y的黑高度一定相等
答案解析：
您可能感兴趣的问题
- 扩展库pandas的read_csv()函数用于读取CSV文件中的数据并创建DataFrame对象。
- ５．什么是建设项目、单项工程、单位工程、分部工程和分项工程？举例说明。
- １２．离岸价ＦＯＢ和到岸价ＣＩＦ有什么不同？如何计算外贸手续费？
- ４．什么是工序？什么是施工过程？
- １３．某市对某区域进行规划，划分出商业区、风景区和学院区等区段进行分段设计招标。其中商业区用地面积８００００ｍ２，专家组综合各界意见确定了商业区的主要评价指标，按照相对重要程度依次为：与流域景观协调一
- １７．承包商拟对两个工程项目进行投标（总工期均为１０年），限于自身能力，承包商只能对其中一个项目进行施工，在制订投标策略时，搜集到下列信息资料。 ①第一个工程项目Ａ需对１０年期进行整体投标，第一年年
- １１．现浇楼梯清单工程量如何计算？
- ４．工程索赔产生的原因有哪些？索赔应遵循什么样的程序？索赔的证据有哪些？
- １１．简述工程价款结算价差调整的方法。
- １４．某工程由于设计不当，竣工后建筑物出现不均匀沉降现象，保修费用应由谁承担？为什么？