Instructions: 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
How to turn in:
Please create a .pdf of the drawing. During class we demonstrated how to use overleaf to create these drawings. For this assignment you must turn in a latex created drawing. I highly recommend using overleaf. For github, ensure the file(s) are in your directory and then:
• $ git add <files
• $ git commit
• $ git push
