gpt4 book ai didi

c - 有 n 个节点的 AVL 树的最大可能高度是多少

转载 作者:行者123 更新时间:2023-11-30 17:27:22 26 4
gpt4 key购买 nike

有没有办法找到具有 n 个节点的 AVL 树的最大高度。我们知道 AVL 树的高度上限约为 1.44*logn。如果我们有 7 个节点,则最大可能高度不是 3 4(1.44*log7)。

最佳答案

我想你会发现 1.44*log(n) 是 log base 2...所以这就是 ~2.08*ln(n),对于 7 来说是 ~4.0475。

我见过不同的情况:

  1.4404 * log2(n + 2) - 0.328

1.44 * log2(n + 1) − 0.3

但都是以 log2() 为单位的。

关于c - 有 n 个节点的 AVL 树的最大可能高度是多少,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26429909/

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