Question

Problems #3 thru #5 refer to the following b-tree. Note that problems #4 and #5 are continuations of their previous problems. Original for 60 #3-5: 20,40 70 90 62 65 75 80 92 95 97 5 10 15 25 30 45 50 55 #3 Show the b-tree resulting by deleting 90. #4 Continuing from #3, show the b-tree resulting by deleting 25. Only attempt to borrow from an adjacent sibling. If possible, use the sibling that is immediately to its right. #5. Continuing from #4, show the b-tree resulting by deleting 65. Only attempt to borrow from an adjacent sibling.

Answer 1

while performing the deletion ,we will first check with our child node if problem is still persist ,then we will check with siblings. if siblings are also underflow then we will merge the node.
check with child SR 15 10 15 Say 23 30 14'5 50 551 705 65) 1 jaz s op 25 30 45 50 55/6 65 1 92 95 97 75 80) #3 Seleting go 70,92 15 M .58) node -> check with sibling of right hand side #4 Seleting 25 .60 I 70 92 / 20 45 95 97 195 17) 5 5 10 15 77407 150.55) 162 087 10 is 50 55 62 65 I 30 40 75 go cs Scanned with CamScanner

#5 Seleting 85. 70 92 15 to 15 / 30 40 750 557 762 987 [758 ] {95 97 deleting 65 & siblings can't hell .: meoge help > under How 2 8Hlings comtat ., тек 20 45 95 47 62 70 75 80 To to is soss 30 40 Scanned with CamScanner