10 points 7. For the splay tree shown below, show how an access of node 40 is performed. Illustrate the tree for each operation that occurs: 90 / \ 30 95 / \ 20 70 / /\ 10 60 80 / 45 / \ 40 50 10 points 8. For the B+-tree where M=3 and L=5 shown below, show how an insert of value 80 is handled. Resolve overflows by splitting. || 12 || 50 || / | \ / | \ 2 12 50 5 18 65 7 20 70 9 21 72 10 24 78 10 points 9. For the B+-tree where M=3 and L=5 shown below, show how an insert of value 77 is handled. Use the method of splitting the node rather than redistributing between siblings. || 24 || 75 || / | \ / | \ / | \ || 10 || 16 || || 41 || 50 || || 84 || 90 || | / \ / | \ | \ \ / | | | | \ | | | 2 10 16 24 41 50 75 84 90 5 11 18 26 42 65 78 86 92 7 14 20 30 45 70 79 87 93 9 47 72 80 81