n 노드가있는 AVL 트리의 최대 높이는 무엇입니까

Question

n 노드가있는 AVL 트리의 최대 높이를 찾는 방법이 있습니까? AVL 트리의 높이의 상한은 약 1.44 * logn입니다. 우리가 7 노드를 가지고 있다면 가능한 최대 높이는 4가 아니라 3입니다 (1.44 * log7). 즉, 그래서

Answer 1

나는 ~ 2.08*ln(n) ~ 4.0475 7에 대한 ... 당신이 1.44*log(n)에서의이 기본 2를 기록하는 것을 발견 할 것이다 생각합니다.

내가 다양하게 볼 수 있습니다 :

1.4404 * log2(n + 2) - 0.328 

    1.44 * log2(n + 1) − 0.3 

을 제외한 모든 LOG2의 관점에서().