Advanced Data Structures & Algorithms Lab (23A05403A)

Syllabus

Experiment-1:

Construct a BST for a given set of elements to perform the operations Creation, Insertion, Deletion. Display the content of BST using inorder traversal

Source Code

Experiment-2:

Construct an AVL Tree for a given set of elements to perform the operations Creation, Insertion, Deletion. Display the content of AVL Tree using inorder traversal

Source Code

Experiment-3:

Construct B-Tree an order of 5 with a set of 10 random elements stored in array. Implement searching, insertion and deletion operations

Source Code

Experiment-4:

Construct Min Heap using arrays, delete any element and display the content of the Heap.

Source Code

Experiment-5:

Implement BFS and DFS for given graph, when graph is represented by Adjacency Matrix

Source Code

Experiment-6:

Write a program for finding the bi-connected components in a given graph

Source Code

Experiment-7:

Write a program to implement Quick Sort

Source Code

Experiment-8:

Write a program to implement Merge Sort

Source Code