I have two simple C projects i need to have completed for me. The first involves *3 sorting methods* and the second involves *producing a menu-driven demonstration program to illustrate the use of binary search trees.
**The programming language to be used is C. And it must compile and work correctly using Microsoft Visual Studio 6.0 in Windows 98 and above.
**_The first project is:_**
The attatched file contains 1000 integers, in random order. This project requires that the data is sorted using the following techniques:
**1. Insertion Sort using contiguous implementation
2. Mergesort for linked lists
3. Quicksort for contiguous implementation**
When finished sorting, the output is printed to a file called *_output.dat_*
**_The second project is:_**
Produce a menu-driven demonstration program to illustrate the use of **binary search trees**. The entries may consist of keys alone, and the keys should be single characters. The minimum capabilities to demonstrate include; creating (initializing) the tree, insertion and deletion of an entry with a given key, searching for a target key, and transversal of the tree in the three standard orders. The project is to be enhanced by the inclusion of additional capabilities, these are; determining the size of the tree, printing out all entries arranged to show the shape of the tree, and transversal of the tree in various ways.
The functions in this project are to be kept as *modular* as possible, so that i can replace the files for a binary search tree by functionally equivalent files for another kind of tree.
**These two projects must compile and work correctly in Visual Basic 6.0, the language to be used is C.**
The programs need to run on Windows 98 and above, using Microsoft Visual Basic 6.0. These projects need to be completed using the C Programming Language.