Data Structures and Algorithms

Several data structures and Algorithms implementations in C++

Installations

Clone this repo recursively because it have two git submodules

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

Build it

cmake .

make

Run tests

./bin./unit_tests

Data Structures

1. • List
     • Singly Linked List
     • Doubly Linked List
2. • Stack and Queue
3. • Binary Search Tree
4. • AVL Balance Tree
5. • Hash Tables
6. • Red Black Trees
7. • Graphs
     • Adjacency List (Representation of Graph)
     • Adjacency Matrix (Representation of Graph)
     • Graph Searching Algorithms
       • Breadth first search
       • Depth first search
       • A* search
     • Graph Sorting Algorithms
       • Topological Sort
     • Shortest Path
       • Dijkstra

Algorithms

1. • Searching
     • Linear Search
     • Binary Search
2. • Sorting
     • Bubble Sort
     • Insertion Sort
     • Merge Sort

Contribution

You're welcome to contribute to this project.
You should follow contribution guideline Contribution guideline

License

MIT