1

DATA STRUCTURE AND ALGORITHM

LIST OF PROGRAMMES

1. Write a program to perform a binary search for a given set of integer

values.

INPUT :-

2
OUTPUT :-

2. Write a program to implement insert operation on binary search tree.

INPUT :-

3
4
OUTPUT :-

3. Write a program to perform a Linear search for a given set of integer

values.

INPUT :-

5
OUTPUT :-

4. Write a program to implement delete operation on binary search tree.

6
INPUT :-

7
OUTPUT :-

8
5. Write a program to implement Merge sort for the given list of integer
value.

INPUT :-

9
OUTPUT :-

6. Write a program to find minimum cost spanning tree using Prim’s

algorithms.

INPUT :-

10
11
OUTPUT :-

12
7. Write a program to find minimum cost spanning tree using Kruskal’s
algorithms.

INPUT :-

13
14
OUTPUT :-

15
8. Write a program to implement Quick sort for the given list of integer
values.

INPUT :-

16
OUTPUT :-

17
9. Write a program to sort the elements by using heap sort.

INPUT :-

18
OUTPUT :-

10. Write a program to implement Search operation on Binary Search Tree.

INPUT :-

19
20
OUTPUT :-

21