NVAEducation

NVAEducation

Question No.11

Let call the node as a that requires re-balancing Consider the-00011

Online Quiz This subjective question is related to the book/course vu acc311 Fundamentals of Auditing. It can also be found in vu acc311 Mid Term Solved Past Paper No. 2.

Question 1: Let's call the node as a that requires re-balancing. Consider the two cases given below:
  1. An insertion into left subtree of the left child of a
  2. An insertion into right subtree of the right child of a.

Which of the following statement is correct about these two cases.

  1. The insertion occurs outside (i.e., left-left or right-right) in cases 1 and 2. single rotation can fix the balance in these two cases.
  2. The insertion occurs inside ((i.e., left-left or right-right) in cases 1 and 2. single rotation cannot fix the balance in these two cases
Answer:
Be the first to post an answer to earn 100 credits.

Choose an organization

Virtual University

Virtual University
Gegasoft

Gegasoft
Theme Customizer

Gaussian Texture

Gradient Background