Given below is a 2-3 tree called T1. Perform insertion and deletion operations in the order specified

QUESTION 

Given below is a 2-3 tree called T₁. Perform insertion and deletion operations in the order specified below and draw the resultant tree after each operation. Please make your work neat.

2-3 Tree T₁

(i)                 Starting from T₁, insert the keys: 45, 48, 115, 5 and 15

(ii)               Starting from T₁, delete the keys: 10, 90, 20, 50, and 70

SOLUTION

i after insertion:

ii after deletion one possibility is: