标签： algorithm
红黑树的高度是多少？它是树的高度吗？我已经阅读了它的维基但仍然没有任何线索。谢谢。
答案 0 :(得分：0)
由于高度为h的节点的黑色高度> = h / 2，因此答案应为2k。
红黑树的黑色高度： 黑色高度是从节点到叶子的路径上的黑色节点数。叶节点也计为黑节点。从上面的属性3和4，我们可以推导出，高度为h的节点具有黑色高度> = h / 2.