title: What is the complexity time for calculating the height of avl tree?
body: <p>given avl tree, what is the time-complexity of "best" algorithm for calculate the height of the tree?</p>
  
  <p>I know that the height of the tree is log(n) given that exists n elements in the tree. But how can I calculate the height?</p>