293 views
0 votes
0 votes
maximum and minimum  height of the avl tree with 42 node

1 Answer

0 votes
0 votes
Minimum height is h=5 by this formula NN=2^(h+1)-1

Maximum height is h=7, by recursion equation Minimum NN=T(h-1)+1+T(h-2).

Related questions

0 votes
0 votes
0 answers
1
vijju532 asked Jul 23, 2018
310 views
what is the worst case possible height of an avl tree ???https://www.geeksforgeeks.org/practice-questions-height-balancedavl-tree/how does 1.44*logn comes ????