CISP 430 You will perform graphical hand executions on AVL trees Hand-insert the following sequences into an AVL tree: Sequence 1) 1,3,4,5,6,9,7,8,2 Sequence 2) 9,7.2,8,1,3,5,4,6 Sequence 3) 60,35,80,55,30,25,10,75,50,15,40,95,20,45,90,85,70,68 Assignment 7 Spring 2018 Resources: You may want to use the posted AVL tree examples (MS Word docs) as a guide. There are AVL tree animations on the web you can use to check your work, but please draw your own diagrams. Do not just cut and paste images from some website. You MUST show all your work. Turn in: Lots of paper with lots of NEATLY DRAWN diagrams. You can use a computer graphics drawing program or you can do it witha pencil but BE NEAT. Show all your work, including 1) Show the tree bfore and after each insertion. Show the tree before and after each rotation. 2) 3) Indicate the pivot node before each insertion. Indicate the balance factors before and after updating them (cross out the old bf, and write down the new bf) 4) 5) Indicate the nodes involved in each rotation. 6) Indicate the subtrees before and after each rotation