Какова максимальная высота дерева AVL с n узлами

Question

Есть ли способ найти максимальную высоту дерева AVL с n узлами. Мы знаем верхнюю границу высоты дерева 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 

, но все с точки зрения log2().