An open API service indexing awesome lists of open source software.

https://github.com/nelsonbn/algorithms-data-structures

Algorithms & Data Structures
https://github.com/nelsonbn/algorithms-data-structures

algorithms algorithms-and-data-structures data-structures

Last synced: about 2 months ago
JSON representation

Algorithms & Data Structures

Awesome Lists containing this project

README

          

# Algorithms & Data Structures

This repository will contain implementations of various algorithms and data structures in several languages.
The idea is to have a source of reference for the most common algorithms and data structures, so that we can study and learn from them from theory to practice.

## Fundamental Data Structures

- [Linked list](https://github.com/NelsonBN/algorithms-data-structures-linked-list)
- [Hash table](https://github.com/NelsonBN/algorithms-data-structures-hashtable)
- [Stack](https://github.com/NelsonBN/algorithms-data-structures-stack)
- [Queue](https://github.com/NelsonBN/algorithms-data-structures-queue)
- [Skip list](https://github.com/NelsonBN/algorithms-data-structures-skip-list)

## Techniques
- [Recursion](https://github.com/NelsonBN/algorithms-data-structures-recursion)

## Sorting Algorithms

- [Bubble sort](https://github.com/NelsonBN/algorithms-data-structures-bubble-sort)
- [Insertion sort](https://github.com/NelsonBN/algorithms-data-structures-insertion-sort)
- [Selection sort](https://github.com/NelsonBN/algorithms-data-structures-selection-sort)
- [Heap sort](https://github.com/NelsonBN/algorithms-data-structures-heap-sort)
- [Merge sort](https://github.com/NelsonBN/algorithms-data-structures-merge-sort)
- [Shell sort](https://github.com/NelsonBN/algorithms-data-structures-shell-sort)
- [Quick sort](https://github.com/NelsonBN/algorithms-data-structures-quick-sort)
- [Stable vs Unstable sorting algorithms](https://github.com/NelsonBN/algorithms-data-structures-stable-vs-unstable-sort-algos)

## Trees

- [Trie](https://github.com/NelsonBN/algorithms-data-structures-trie)
- [Binary Search Tree (BST)](https://github.com/NelsonBN/algorithms-data-structures-binary-search-tree)
- [Binary Heap](https://github.com/NelsonBN/algorithms-data-structures-binary-heap)

## Graphs
- [Graphs Representation](https://github.com/NelsonBN/algorithms-data-structures-graphs-representation)
- [Graphs Traversal](https://github.com/NelsonBN/algorithms-data-structures-graph-traversal)

### SSSP (Single Source Shortest Path)
- [Dijkstra](https://github.com/NelsonBN/algorithms-data-structures-dijkstra)
- [Bellman-Ford](https://github.com/NelsonBN/algorithms-data-structures-bellman-ford)

### Finding Paths
- [A-star (A*)](https://github.com/NelsonBN/algorithms-data-structures-a-star)

### Topological Sort
- [Topological Sort with DFS](https://github.com/NelsonBN/algorithms-data-structures-topological-sorting-dfs)
- [Kahn](https://github.com/NelsonBN/algorithms-data-structures-kahn)

### MST (Minimum Spanning Tree)
- [Kruskal](https://github.com/NelsonBN/algorithms-data-structures-kruskal)
- [Prim](https://github.com/NelsonBN/algorithms-data-structures-prim)

## Other Algorithms

- [Binary search](https://github.com/NelsonBN/algorithms-data-structures-binary-search)