Data Structures

C++ and C implementations of various advanced Data Structures and Algorithms (DSA) concepts.

---

Repository Structure

The repository is organized into folders and files covering different topics including:

• LinkedList – Linked list implementations and related programs
• Makefile (if present) for building programs

---

Implementations

• Trees: AVL Tree, Red-Black Tree, 2-4 Tree, Binary Tree
• Graphs: 2CNF SAT Solver, Non-recursive DFS
• Hashing: Perfect Hash Function
• Linked Lists: Singly/Doubly Linked List, Stack, Queue
• Sorting: Merge Sort, Quick Sort, Insertion Sort, Binary Insertion Sort

---

Languages & Tools

• C
• C++
• GCC / G++
• Makefile

---

Getting Started

Clone the Repository

git clone https://github.com/Rmuk655/Data-Structures.git
cd Data-Structures

---

Compilation & Execution

Compile a C++ file

g++ -std=c++17 filename.cpp -o output
./output

Compile a C file

gcc filename.c -o output
./output

Using Makefile (if available)

make

---