Given below are two statements: one is labelled as Assertion A and the other…
Given below are two statements: one is labelled as Assertion A and the other is labelled as Reason R
Assertion A: The AVL trees are more balanced as compared to Red Black trees, but they may cause more rotations during insertion and deletion
Reason R: A Red Black tree with n nodes has height that is greater than 2 log2(n + 1) and the AVL tree with n nodes has height less than logφ(√5(n + 2)) − 2
In the light of the above statements, choose the correct answer
- A.
Both A and R are true and R is the correct explanation of A
- B.
Both A and R are true but R is not the correct explanation of A
- C.
A is true but R is false
- D.
A is false but R is true
Attempted by 50 students.
Sign up free to check your answer
Sign up freeLoading lesson…