Write Programs in C/C++ for
1. Creation of a binary search tree and insertion & deletion into it.
2. Creation of a Red Black tree and all the associated operations on it.
3. Implementing an AVL tree and all the associated operations on it.
4. Multiplication of two matrices using Strassen’s Matrix Multiplication method.
5. Solving Knapsack problem.
6. Implementing shortest path algorithms (Dijkastra’s and Bellman Ford Algorithm).
7. Finding the minimum cost Spanning Tree in a connected graph.
8. Solving 8 Queen’s problem.
9. Finding the number of connected components in a Graph.