ISRO | ISRO CS 2020 | Question 54
The minimum height of an AVL tree with n nodes is
(A) Ceil (log2 (n + 1))
(B) 1.44 log2 n
(C) Floor (log2 (n + 1))
(D) 1.64 log2 n
Explanation: Given n nodes in AVL tree:
floor(1.44*log2(n+2) - 0.328)
Option (C) is correct.
Quiz of this Question
My Personal Notes arrow_drop_up
Please Login to comment...