arunnats / nitc-dsa-lab-s4

All assignments and code related to the DSA lab for reference and proof of original work

NITC Data Structures and Algorithms Lab (S4) Assignments Repository

Overview

This repository contains implementations of various data structures and algorithms in C, created as assignments for my DSA Lab at NITC (Semester 4) course. Throughout the course, I've implemented multiple algorithms and data structures to solve various problems efficiently.

Implemented Algorithms and Data Structures

Graph Algorithms:

    Dijkstra's Algorithm
    Prim's Algorithm
    Kruskal's Algorithm
    Kosaruju's Algorithm
    Warshall's Algorithm
    Depth-First Search (DFS)
    Breadth-First Search (BFS)
    Tarjan's Algorithm for finding bridges and articulation points
    Topological Sort
    Detecting Cycles in a Graph
    +Many More

Tree Algorithms:

    Red-Black Tree Insertion and Fixup
    AVL Tree Insertion and Deletion
    BST Algorithms
    +Many More

Other Data Structures:

    Stack
    Queue
    Priority Queue
    HashMaps
    Fibonnacci Heaps
    +Many More

Resources used

CLRS

http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/toc.htm https://dl.ebooksworld.ir/books/Introduction.to.Algorithms.4th.Leiserson.Stein.Rivest.Cormen.MIT.Press.9780262046305.EBooksWorld.ir.pdf

NITC Athena Resources

https://athena.nitc.ac.in/summerschool/Files/ https://athena.nitc.ac.in/summerschool/Files/clrs.pdf