答案及解析：[单选题]Which statement regarding red-black trees is wrong? 以下关于红黑树的说法，错误的是： AA red-black tree of size n has

问题：

[单选题]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的黑高度一定相等

Tags：学堂在线清华大学数据结构(下)(2021春)课后作业题答案

答案解析：

╋纠错

您可能感兴趣的问题

下面哪些是正确的Python标准库对象导入语句？
包含列表的元组可以作为字典的“键”。
７．试述生产成本费用的估算方法。以制造成本法和费用要素法估算成本费用有何不同？
１０．全部投资财务现金流量表和自有资金财务现金流量表在“现金流出”项目的分项表达上有何不同？造成这种差异的原因是什么？
１２．什么是不确定性分析？不确定性分析包括哪些内容？
１５．某沟槽长３３５．１ｍ，底宽为３．０ｍ，自然地坪标高为４５．０ｍ，槽底标高为４２．３ｍ，无地下水，放坡系数为１∶０．６７，沟槽开端不放坡，采用挖斗容量为０．５ｍ３的反铲挖掘机挖土，载重量为５ｔ的自
７．试述实物量法和单价法的异同点及其优缺点。
８．建设工程评标内容有哪些？对于投标偏差中的重大偏差和细微偏差应该如何区别对待？
８．费用索赔的组成因素有哪些？说明如何在实际情况中确认这些索赔因素。
２２．试对下述索赔案例进行讨论和分析。