Data Structure-lab 21 B-Trees Solved

In this lab we will sketch the steps of inserting/deleting from a B-Tree. Draw each step of insertion/deletion from a B-Tree. The B-Tree is of order 5, The steps are:

1.       insert 3

2.       insert 21

3.       insert 9

4.       insert 1

5.       insert 13

6.       insert 2

7.       insert 7

8.       insert 10

9.       insert 12

10.   insert 4

11.   insert 8

12.   delete 2

13.   delete 21

14.   delete 10

15.   delete 3

16.   delete 4

17.   delete 8

18.   insert 44

19.   insert 45

20.   insert 47

21.   insert 48

22.   insert 49