DATA STRUCTERS AND ALGORITHM

1) A) Draw a BST tree of array A = [3, 8, 10, 1, 6, 9, 2, 11), by using in order traversal algorithm. Then, delete the node [6] and show the final AVL tree by inserting two nodes [20, 21). (Do not forget, if you need to do a rotation in each step, write the related pseudocode.) B) By using the last configuration of array A, draw a Heap tree, then remove the smallest node and redraw the Heap tree. 2) Given the following graph: 2 B 3 155 17 12 18 4 D 13 E F 6 11 7 9 14 G 19 H 8 1 16 1 1 J A) Write (in order) the list of vertices that would be visited by running a breadth-first search (BFS) and a depth-first search (DFS) starting from A. B) Draw a Dijkstra's Shortest Path and find the Minimum total cost by drawing adjacency matrix. C) Draw a Kruskal's algorithm and Minimum Spanning Tree Algorithm. D) Compare the time complexity of the Dijkstra's Algorithm, Kruskal's Algorithm and Prim Algorithms as a Greedy algorithm for this graph