Feedback for subjective question
Question 1: Let's call the node as a that requires re-balancing. Consider the two cases given below:
- An insertion into left subtree of the left child of a
- An insertion into right subtree of the right child of a.
Which of the following statement is correct about these two cases.
- 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.
- 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
Current Answer:
Be the first to post an answer to earn 100CR.