在一棵有 n 个关键字，高度为 h 的红黑树中，根的高度至少是多少？至多是多少
答案:2 悬赏:30 手机版
解决时间 2021-01-02 14:37
- 提问者网友：川水往事
- 2021-01-01 20:49
在一棵有 n 个关键字，高度为 h 的红黑树中，根的高度至少是多少？至多是多少
最佳答案
- 五星知识达人网友：往事隔山水
- 2021-01-01 21:05
至少不知道，但至多有2lg(n+1)
全部回答
- 1楼网友：鸽屿
- 2021-01-01 21:43
刚写过红黑树的应用。但却是没想过红节点的数量。感觉红节点可能最少完全一个都没有的0个，到最多一半节点数量5000/2对于n个节点中的红色节点数，最小值0，最大值“n整除2”
再看看别人怎么说的。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯