Question 2 im not sure if the answer is right or wrong 12:13 AM oo Zain KSA 48%

Question

Question 2 im not sure if the answer is right or wrong 12:13 AM oo Zain KSA 48% ms.ksu.edu.sa 1 points Question 2 What will happen when 30 is deleted? 30 90 5 10 25 30 50 90 95 The second node will merge with the third node. O The second node will borrow an element from the first node. Update the key 30 in parent. The second node will merge with the first node. Update the key 30 in parent. O The second node will borrow an element from the third node. Update the key 30 in parent. 1 points Question 3 What will happen when 90 is deleted? 30 90 5 10 25 30 50 90 95 The third node will merge with the second node. And one key from the parent will be removed. O The third node will borrow an element from the first node. Update the key 90 in parent. OThe third node will merge with the first node. Update the key 90 in parent. O The third node will borrow an element from the second node. Update the key 90 in parent points

Explanation / Answer

2. Yes, its the correct answer because after deleting 30, the last level node will be more than or equal to half of the capacity. Therefore, in order to maintain the structure of the bplus tree and to maintain its efficiency while accessing, the second node will borrow an element from the first node and the key in parent would be updated.

3. The third node will merge with the second node and one key from the parent will be removed.

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---

---

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