assignments-DSA

This repository contains , assignment solutions for DSA , CSE 2020-21 ,NIT Calicut .

---

ASSIGNMENT 1 :

Read the below provided pdf for detailed questions .

Pdf file of Assignment 1 questions

1. Paranthesis Representation of Binary Trees
2. Cousins of a node X in binary tree
3. Count of BST's whose sum equals k in binary tree
4. BST implementation in C
5. Kth Smallest number in BST
6. Construct height balanced tree from an ascending order array in O(nlogn) time comp

---

---

ASSIGNMENT 2 :

Read the below provided pdf for detailed questions .

Pdf file of Assignment 2 questions

1. Hash-Table(quadratic probing and double hashing)
2. Hash-Tables(Chaining)
3. Hash-Tables( Special-Anagram & Chaining in lexiographical order)
4. AVL Tree Implementation in C
5. BST without parent feild
6. Max-Element in the path from node a to node b in BST
7. Construct height balanced tree from an ascending order array in O(nlogn) time comp

---

---

ASSIGNMENT 3 :

Read the below provided pdf for detailed questions .

Pdf file of Assignment 3 questions

1. AVL Tree Implementation in C
2. AVL-TREE Sort
3. Red-Black Trees Implementation in C ( without parent feild in the node)
4. Binomial Heaps Implementation in C

---

---

ASSIGNMENT 4 :

Read the below provided pdf for detailed questions .

Pdf file of Assignment 4 questions

1 ADJ.Representation in C
2 Prims_Algorithm in C
4 BFS and DFS in C
5 Negative Cycle -Detection in a Graph
6 Fibonnaci Heaps implementation in C
7 Disjoint Sets Implementation in C

---