1) Describe the algorithm to convert the postfix expression into the expression tree with suitable ex.
2) prepare the algorithm to insert the item into a binary search tree and trace the algorithm with the items 6, 2, 8, 1, 4, 3, 5.
3) describe the algorithms used to execute single and double rotation on AVL tree.
4(a) Describe the common collision resolution strategies used in closed hashing system.
(b) What do you mean by union-by-height? prepare down the algorithm to implement it.
(ii) Describe the path compression with suitable ex.
5)(i) What do you mean by topological sort? prepare down the algorithm to execute topological sort with suitable ex.
(ii) prepare the Dijkstra’s algorithm to determine the shortest path.
6) prepare the Kruskal’s algorithm and construct a minimum spanning tree for following weighted graph.
7)(i) Formulate the algorithm to multiply n-digit integers by using divide and conquer approach.
(ii) Briefly describe the applications of greedy algorithm.
8) Determine the optimal tour in following travelling salesperson problem using dynamic programming.