Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)

Which of the following rotations are correctly explained in the context of an AVL tree?

A. LL rotation: The new node is inserted in the left sub-tree of the left sub-tree of the critical node.

B. RR rotation: The new node is inserted in the right sub-tree of the right sub-tree of the critical node.

C. LR rotation: The new node is inserted in the right sub-tree of the left sub-tree of the critical node.

D. RL rotation: The new node is inserted in the left sub-tree of the right sub-tree of the critical node.

Choose the correct answer from the options given below:





Solution

All four AVL rotation cases are correctly explained:

LL case: left of left

RR case: right of right

LR case: right of left

RL case: left of right

So, correct option is:

$\boxed{(c)\ \text{A, B, C and D}}$


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More
Ask Your Question or Put Your Review.

loading...