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*                   |   |     |
|-----------------------------+---+-----|