[SOLVED] Data Structure-lab 21 B-Trees

Description

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