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

ii. 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)

// DO IT ACCURATELY IN C PROGRAM//

// I WILL UPVOTE YOUR ANSWER IF IT CAN RUN SUCCESSFULLY ACCORDING TO THE QUESTION//

// IT IS URGENT YOUR HELP IS MUCH APPRECIATED//