有没有办法找到具有n个节点的AVL树的最大高度。我们知道AVL树的高度上限约为1.44 * logn。如果我们有7个节点，则最大可能高度为3 4（1.44 * log7）。
答案 0 :(得分：0)
我想你会在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（）。