Vidyalelo
Data Structure · Q4

Advanced Trees (AVL, RedBlack, BTrees)

Programming · Data Structure · question 4

Q4

What is the maximum height of an AVL tree with n nodes?

A.
log2(n + 1)
Answer
B.
log2(n)
C.
2*log2(n)
D.
log10(n)

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board