[Solved] Exercise 4 Comparison Data Structures Download Link Compressed File Contains Three Text Fi Q37289982

Please write program in C

Exercise 4 – Comparison of data structures Download from this link a compressed file that contains three text files. Each file contains random words and they differ in terms of size (please check the size of each file before opening it). Develop a program in C that, for cach file: e compares, for all the words in each file, the insertion time between a single linked list, a sorted linked list (in lexicographical order), a balanced binary tree, and a binary search tree (in lexicographical order); . compares the search time of multiple strings (pick random strings from the file) between the single linked list, the sorted linked list, the balanced binary tree, and the binary search tree; The code below is a template that you can use in order to measure the time of a function in C/C++ #include #include #include <stdio.h> <time.h> <unistd.h> // for time ( ) // for sleep ( ) // main function to find the execution time of a C program int main () timet begin -time (NULL); do some stuff here sleep (3) timet end -time (NULL); // calculate elapsed time by finding difference (end -begin) printf(“Time is %d seconds”, (end- begin)); elpased return 0; Show transcribed image text Exercise 4 – Comparison of data structures Download from this link a compressed file that contains three text files. Each file contains random words and they differ in terms of size (please check the size of each file before opening it). Develop a program in C that, for cach file: e compares, for all the words in each file, the insertion time between a single linked list, a sorted linked list (in lexicographical order), a balanced binary tree, and a binary search tree (in lexicographical order); . compares the search time of multiple strings (pick random strings from the file) between the single linked list, the sorted linked list, the balanced binary tree, and the binary search tree; The code below is a template that you can use in order to measure the time of a function in C/C++ #include #include #include // for time ( ) // for sleep ( ) // main function to find the execution time of a C program int main () timet begin -time (NULL); do some stuff here sleep (3) timet end -time (NULL); // calculate elapsed time by finding difference (end -begin) printf(“Time is %d seconds”, (end- begin)); elpased return 0;

Expert Answer

---

Answer to Exercise 4 – Comparison of data structures Download from this link a compressed file that contains three text files. Eac… . . .