Skip to content

Latest commit

 

History

History
48 lines (45 loc) · 1.85 KB

README.md

File metadata and controls

48 lines (45 loc) · 1.85 KB

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