在一棵有 n 个关键字、高度为 h 的红黑树中，根的高度至少

[问答题]

在一棵有 n 个关键字、高度为 h 的红黑树中，根的高度至少是多少？至多是多少？

牛客825548084号

如果问的是黑高的话，至少是h/2，因为黑结点至少占一半，至多为h，全是黑结点。

如果问的是树的高度，那就只能是h了。。。

编辑于 2022-05-08 20:35:17 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

1条回答 0收藏 2206浏览

扫一扫，把题目装进口袋