gpt4 book ai didi

tree - 不构建二叉搜索树的高度

转载 作者:行者123 更新时间:2023-12-01 06:25:22 24 4
gpt4 key购买 nike

我有几百万个连续的数字,例如{3, 1, 2, ...}。按照与它们相同的顺序,将数字插入到二叉搜索树中。我需要找到树的高度。

有没有什么方法可以确定树的高度,而无需构建整棵树?

最佳答案

如果它作为构建的一部分进行平衡,则它是 log2(n),其中 n 是数字的计数。否则,这是最好的情况,最坏的情况是 n。

关于tree - 不构建二叉搜索树的高度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29414916/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com