Skip to content

Several data structures and Algorithms implementations in C++

License

Notifications You must be signed in to change notification settings

lablnet/data_structure

Repository files navigation

tests

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

    • List
      • Singly Linked List
      • Doubly Linked List
    • Stack and Queue
    • Binary Search Tree
    • AVL Balance Tree
    • Hash Tables
    • Red Black Trees
    • 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

    • Searching
      • Linear Search
      • Binary Search
    • 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

About

Several data structures and Algorithms implementations in C++

Topics

Resources

License

Code of conduct

Stars

Watchers

Forks

Releases

No releases published

Sponsor this project