What will happen when 20 is inserted? The first node will split, and the parent

Question

What will happen when 20 is inserted? The first node will split, and the parent will split and a new root will be created. The first node will give an element to the second node and update the key 30 in parent. The first node will split, and the second node will merge with the third node. The second node will add 20 and update the key 30 in parent. What will happen when 80 is inserted? The first node will give an element from the second node and update the key 30 in parent. The third node will add 80 and update the key 90 in parent The second node will add 80. The second node will add 80 and update the key 30 in parent

Explanation / Answer

Ans.4. The first node will give an element to the second node and update the key 30 in parent because 20 < 25 which would be inserted in first node before 25. Therefore, 25 has to be removed from first node and it will be transferred to second nose. Also 25 < 30. Therefore, new key would be 25.

Ans.5. The second node will add 80 because 80 < 90 and the second node has a vacancy in it.

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.