|
1 | 1 | # The Algorithms - Rust [](https://gitter.im/the-algorithms/rust) [](https://travis-ci.com/TheAlgorithms/Rust) |
2 | 2 |
|
3 | | -### All algorithms implemented in Rust (for educational purposes) |
| 3 | +<img src="https://upload.wikimedia.org/wikipedia/commons/thumb/d/d5/Rust_programming_language_black_logo.svg/1024px-Rust_programming_language_black_logo.svg.png" width="200" height="200"> |
| 4 | + |
| 5 | + |
4 | 6 |
|
| 7 | +### All algorithms implemented in Rust (for educational purposes) |
5 | 8 | These are for demonstration purposes only. |
6 | 9 |
|
7 | 10 | ## [Sort Algorithms](./src/sorting) |
8 | 11 |
|
9 | | -- [Bubble](./src/sorting/bubble_sort.rs) |
10 | | -- [Counting](./src/sorting/counting_sort.rs) |
11 | | -- [Heap](./src/sorting/heap_sort.rs) |
12 | | -- [Insertion](./src/sorting/insertion_sort.rs) |
13 | | -- [Merge](./src/sorting/merge_sort.rs) |
14 | | -- [Quick](./src/sorting/quick_sort.rs) |
15 | | -- [Radix](./src/sorting/radix_sort.rs) |
16 | | -- [Selection](./src/sorting/selection_sort.rs) |
17 | | -- [Shell](./src/sorting/shell_sort.rs) |
| 12 | +- [x] [Bubble](./src/sorting/bubble_sort.rs) |
| 13 | +- [x] [Counting](./src/sorting/counting_sort.rs) |
| 14 | +- [x] [Heap](./src/sorting/heap_sort.rs) |
| 15 | +- [x] [Insertion](./src/sorting/insertion_sort.rs) |
| 16 | +- [x] [Merge](./src/sorting/merge_sort.rs) |
| 17 | +- [x] [Quick](./src/sorting/quick_sort.rs) |
| 18 | +- [x] [Radix](./src/sorting/radix_sort.rs) |
| 19 | +- [x] [Selection](./src/sorting/selection_sort.rs) |
| 20 | +- [x] [Shell](./src/sorting/shell_sort.rs) |
18 | 21 |
|
19 | 22 | ## Graphs |
20 | 23 |
|
21 | | -- Dijkstra _(Not implemented yet)_ |
22 | | -- Kruskal's Minimum Spanning Tree _(Not implemented yet)_ |
23 | | -- Prim's Minimum Spanning Tree _(Not implemented yet)_ |
24 | | -- BFS _(Not implemented yet)_ |
25 | | -- DFS _(Not implemented yet)_ |
| 24 | +- [ ] Dijkstra |
| 25 | +- [ ] Kruskal's Minimum Spanning Tree |
| 26 | +- [ ] Prim's Minimum Spanning Tree |
| 27 | +- [ ] BFS |
| 28 | +- [ ] DFS |
26 | 29 |
|
27 | 30 | ## [Dynamic Programming](./src/dynamic_programming) |
28 | 31 |
|
29 | | -- [0-1 Knapsack](./src/dynamic_programming/knapsack.rs) |
30 | | -- [Edit Distance](./src/dynamic_programming/edit_distance.rs) |
31 | | -- [Longest common subsequence](./src/dynamic_programming/longest_common_subsequence.rs) |
32 | | -- Longest increasing subsequence _(Not implemented yet)_ |
33 | | -- [K-Means Clustering](./src/general/kmeans.rs) |
34 | | -- Coin Change _(Not implemented yet)_ |
35 | | -- Rod cut _(Not implemented yet)_ |
36 | | -- [Egg Dropping Puzzle](./src/dynamic_programming/egg_dropping.rs) |
| 32 | +- [x] [0-1 Knapsack](./src/dynamic_programming/knapsack.rs) |
| 33 | +- [x] [Edit Distance](./src/dynamic_programming/edit_distance.rs) |
| 34 | +- [x] [Longest common subsequence](./src/dynamic_programming/longest_common_subsequence.rs) |
| 35 | +- [ ] Longest increasing subsequence |
| 36 | +- [x] [K-Means Clustering](./src/general/kmeans.rs) |
| 37 | +- [ ] Coin Change |
| 38 | +- [ ] Rod cut |
| 39 | +- [x] [Egg Dropping Puzzle](./src/dynamic_programming/egg_dropping.rs) |
37 | 40 |
|
38 | | -## Data Structures |
| 41 | +## [Data Structures](./src/data_structures) |
39 | 42 |
|
40 | | -- Queue _(Not implemented yet)_ |
41 | | -- [Heap](./src/data_structures/heap.rs) |
42 | | -- [Linked List](./src/data_structures/linked_list.rs) |
43 | | -- Graph _(Not implemented yet)_ |
44 | | - - Directed _(Not implemented yet)_ |
45 | | - - Undirected _(Not implemented yet)_ |
46 | | -- Trie _(Not implemented yet)_ |
47 | | -- [Binary Search Tree](./src/data_structures/binary_search_tree.rs) |
48 | | -- [B-Tree](./src/data_structures/b_tree.rs) |
49 | | -- AVL Tree _(Not implemented yet)_ |
| 43 | +- [ ] Queue |
| 44 | +- [x] [Heap](./src/data_structures/heap.rs) |
| 45 | +- [x] [Linked List](./src/data_structures/linked_list.rs) |
| 46 | +- Graph |
| 47 | + - [ ] Directed |
| 48 | + - [ ] Undirected |
| 49 | +- [ ] Trie |
| 50 | +- [x] [Binary Search Tree](./src/data_structures/binary_search_tree.rs) |
| 51 | +- [x] [B-Tree](./src/data_structures/b_tree.rs) |
| 52 | +- [ ] AVL Tree |
50 | 53 |
|
51 | | -## Strings |
| 54 | +## [Strings](./src/string) |
52 | 55 |
|
53 | | -- [Knuth Morris Pratt](./src/string/knuth_morris_pratt.rs) |
54 | | -- Rabin Carp _(Not implemented yet)_ |
| 56 | +- [x] [Knuth Morris Pratt](./src/string/knuth_morris_pratt.rs) |
| 57 | +- [ ] Rabin Carp |
55 | 58 |
|
56 | | -## General |
| 59 | +## [General](./src/general) |
57 | 60 |
|
58 | | -- [Convex Hull: Graham Scan](./src/general/convex_hull.rs) |
59 | | -- N-Queensp _(Not implemented yet)_ |
60 | | -- Graph Coloringp _(Not implemented yet)_ |
61 | | -- [Tower of Hanoi](./src/general/hanoi.rs) |
| 61 | +- [x] [Convex Hull: Graham Scan](./src/general/convex_hull.rs) |
| 62 | +- [ ] N-Queensp |
| 63 | +- [ ] Graph Coloringp |
| 64 | +- [x] [Tower of Hanoi](./src/general/hanoi.rs) |
62 | 65 |
|
63 | 66 | ## [Search Algorithms](./src/searching) |
64 | 67 |
|
65 | | -- [Linear](./src/searching/linear_search.rs) |
66 | | -- [Binary](./src/searching/binary_search.rs) |
| 68 | +- [x] [Linear](./src/searching/linear_search.rs) |
| 69 | +- [x] [Binary](./src/searching/binary_search.rs) |
67 | 70 |
|
68 | 71 | ## [Ciphers](./src/ciphers) |
69 | 72 |
|
70 | | -- [Caesar](./src/ciphers/caesar.rs) |
71 | | -- [Vigenère](./src/ciphers/vigenere.rs) |
72 | | -- Transposition _(Not implemented yet)_ |
| 73 | +- [x] [Caesar](./src/ciphers/caesar.rs) |
| 74 | +- [x] [Vigenère](./src/ciphers/vigenere.rs) |
| 75 | +- [ ] Transposition |
73 | 76 |
|
74 | 77 | --- |
| 78 | + |
| 79 | +### All implemented Algos |
| 80 | +See [DIRECTORY.md](./DIRECTORY.md) |
75 | 81 | ### Contributing |
76 | 82 |
|
77 | 83 | See [CONTRIBUTING.md](CONTRIBUTING.md) |
0 commit comments