-Do it in C PROGRAM using code blocks or Dev C ++ - program must be accurate to the question given with no errors

- must do in C program.

Task 1: Application of Tree System Details:- a) Create a program to perform the following operations on a binary search tree i. Construct a binary search tree Insert elements into a non empty binary search tree iii. Delete elements from a non empty binary search tree iv. Search for an element in a binary search tree v. Retrieve the elements of a binary search tree in the sorted order Task 2: Complexity Analysis - Theoretically discuss and compute the complexity of all algorithms that you implemented. The discussion will describe your understanding of the algorithm. Put the complexity on a table as shown in Table 1. Table 1: Complexity Analysis Algorithm Algorithm 1 Algorithm 2 Complexity O(log n) O(n)