Ecosyste.ms: Awesome

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

Awesome Lists | Featured Topics | Projects

https://github.com/seldridge/algorithms

Software engineering practice, algorithms, and data structures
https://github.com/seldridge/algorithms

Last synced: 8 days ago
JSON representation

Software engineering practice, algorithms, and data structures

Awesome Lists containing this project

README

        

# Algorithms and Data Structures Practice
A repository for practice implementing and evaluating software engineering, data structures, and algorithms in various languages.

## Progress
The following tables show the data structures and algorithms contained within this repository and the languages in which they have been implemented. An empty language column means that this is in the works.

### Data Structures
```
|----------------------------+---+-----|
| Algorithm / Data Structure | C | C++ |
|----------------------------+---+-----|
| Array | x | x |
| Hash | x | |
| Linked List | x | |
| Queue | x | |
| Deque | x | |
| Stack | x | |
| Bloom Filter | | |
| Tree: Binary | x | x |
| Tree: N-ary | | x |
| Tree: Trie | | |
| Tree: Splay | | |
| Tree: AVL | | |
| Tree: Red-Black | | |
| Graph: Adjacency List | | |
| Graph: Matrix | | |
|----------------------------+---+-----|
```

### Algorithms
```
|-----------------------------+---+-----|
| Algorithm / Data Structure | C | C++ |
|-----------------------------+---+-----|
| Sort: Insertion | x | x |
| Sort: Merge | x | x |
| Sort: Heap | x | x |
| Sort: Quick | x | x |
| Tree: Traversal Postorder | x | x |
| Tree: Traversal Inorder | x | x |
| Tree: Traversal Preorder | x | x |
| Tree: Traversal Layer Order | | x |
| Graph: DFS | | |
| Graph: BFS | | |
| Graph: Dijkstra | | |
| Graph: A* | | |
|-----------------------------+---+-----|
```