Write an algorithm for the implementation of a AVL Tree.

Write a program in C language that will accept a Graph as input and
will perform a Breadth First Search on it. Make necessary assumptions.

Write a note of not more than 5 pages summarizing the latest 
research in the area of “Sorting Techniques”. Refer to various 
journals and other online resources. Indicate them  in your 
assignment.