https://github.com/lablnet/data_structure

Several data structures and Algorithms implementations in C++
https://github.com/lablnet/data_structure

algorithms cplusplus cpp20 data data-structures structure

Last synced: about 1 month ago
JSON representation

Several data structures and Algorithms implementations in C++

• Host: GitHub
• URL: https://github.com/lablnet/data_structure
• Owner: lablnet
• License: mit
• Created: 2021-03-28T11:01:48.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2022-06-20T02:34:57.000Z (over 2 years ago)
• Last Synced: 2023-03-06T21:36:25.632Z (almost 2 years ago)
• Topics: algorithms, cplusplus, cpp20, data, data-structures, structure
• Language: C++
• Homepage:
• Size: 591 KB
• Stars: 6
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Contributing: CONTRIBUTING.md
  • Funding: .github/FUNDING.yml
  • License: LICENSE
  • Code of conduct: CODE_OF_CONDUCT.md

Awesome Lists containing this project

README

        
[![tests](https://github.com/lablnet/Data_Structure/actions/workflows/tests.yml/badge.svg)](https://github.com/lablnet/Data_Structure/actions/workflows/tests.yml)  

  

# Data Structures and Algorithms  

Several data structures and Algorithms implementations in C++  

  

### Installations

Clone this repo recursively because it have two *git submodules* 

```sh

git clone --recurse-submodules https://github.com/lablnet/Data_Structure.git

```

Build it

```sh

cmake .

```

```sh

make

```

Run tests

```sh

./bin./unit_tests

``` 

### Data Structures  

  

1. - [x] List  

     - [x] Singly Linked List  

     - [x]  Doubly Linked List  

2. - [x] Stack and Queue  

3. - [x] Binary Search Tree  

5. - [x] AVL Balance Tree  

6. - [x] Hash Tables  

7. - [x] Red Black Trees 

8. - [ ] Graphs  

     - [x] Adjacency List (Representation of Graph)  

     - [x] Adjacency Matrix (Representation of Graph)  

     - [ ] Graph Searching Algorithms  

       - [x] Breadth first search  

       - [x] Depth first search  

       - [ ] A* search  

     - [ ] Graph Sorting Algorithms  

       - [ ] Topological Sort  

     - [ ] Shortest Path  

       - [ ] Dijkstra  

       

       

### Algorithms  

1. - [x] Searching  

     - [x] Linear Search  

     - [x]  Binary Search  

2. - [x] Sorting  

     - [x] Bubble Sort  

     - [x]  Insertion Sort  

     - [x] Merge Sort  

  

  

## Contribution  

You're welcome to contribute to this project.  

You should follow contribution guideline [Contribution guideline](https://github.com/lablnet/Data_Structure/blob/main/CONTRIBUTING.md)  

  

## License 

MIT