ISRO CS 2020
December 26, 2023ISRO CS 2020
December 26, 2023Question 8877 – ISRO CS 2020
The minimum height of an AVL tree with n nodes is
Correct Answer: A
Question 8 Explanation:
Minimum: ceil(log2(n+1))
Maximum: floor(1.44*log2(n+2)-.328)
Node: Option B is most appropriate among all.
Maximum: floor(1.44*log2(n+2)-.328)
Node: Option B is most appropriate among all.
Ceil (log2 (n+1))
1.44 log2n
Floor (log2 (n+1))
1.64 log2n