有n個節點的AVL樹的最大可能高度是多少

Question

有什麼方法可以找到有n個節點的AVL樹的最大高度。我們知道AVL樹的高度上限約爲1.44 * logn 。如果我們有7個節點，最大可能高度是3而不是4（1.44 * log7）。

Answer 1

我想你會發現，在1.44*log(n)該日誌基地2 ......所以這是〜2.08*ln(n)，這對於7爲〜4.0475。

我所看到的，不同：

1.4404 * log2(n + 2) - 0.328 

    1.44 * log2(n + 1) − 0.3 

但都在LOG 2方面（）。