cgarg9 / basic_dsa_cpp Goto Github PK

Welcome to the Data Structures and Algorithms repository! This repository contains a collection of basic algorithms and data structures implemented in C++. Whether you are a beginner looking to learn the fundamentals of algorithms or an experienced developer brushing up on your skills, this repository has something for everyone.

• Introduction
• Directory Structure
• How to Use
• Contributing

This repository serves as a collection of C++ implementations of essential data structures and algorithms. Whether you're a beginner learning DSA or an experienced developer looking for reference implementations, you'll find code snippets here to help you.

The repository is organized into different folders based on the type of data structure or algorithm. Here's a brief overview of the directory structure:

• /BST: Code for binary search tree data structure and algorithms.
• /Backtracking: Questions related to backtracking algorithm.
• /Miscellaneous: Miscellaneous algorithms and data structures.
• /dp: Solutions to problems using dynamic programming.
• /graph: Graph data structures and algorithms.
• /heap: Heap data structures and algorithms.
• /linkedList: Implementation of linked list data structures.
• /queue: Implementation of queue data structure.
• /searching: Code for searching algorithms such as binary search.
• /segmentTrees: Implementation of segment trees and questions.
• /sorting: Various sorting algorithms like bubble sort, quicksort, mergesort, etc.
• /stack: Implementation of stack and some questions.
• /tree: Binary trees, AVL trees, and other tree-based structures.
• /trie: Implementation of trie data structure and a few questions including Huffman Encoder.

Feel free to explore each directory for specific implementations.

1. Clone the repository to your local machine:

   git clone https://github.com/Cgarg9/basic_dsa_cpp.git
   

Navigate to the directory of the specific data structure or algorithm you are interested in. Open the C++ file in your preferred editor or IDE. Compile and run the code.

Feel free to modify and integrate the code into your projects or use it for educational purposes.

If you'd like to contribute to this project, feel free to fork the repository and submit a pull request. Make sure to follow the contributing guidelines.