https://github.com/ondrowan/algorithms
Algorithm and data structure implementations in Rust
https://github.com/ondrowan/algorithms
algorithms data-structures educational
Last synced: 12 months ago
JSON representation
Algorithm and data structure implementations in Rust
- Host: GitHub
- URL: https://github.com/ondrowan/algorithms
- Owner: ondrowan
- Created: 2019-03-10T13:46:22.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2019-05-19T12:51:28.000Z (about 7 years ago)
- Last Synced: 2025-03-28T16:27:33.560Z (about 1 year ago)
- Topics: algorithms, data-structures, educational
- Language: Rust
- Homepage:
- Size: 6.84 KB
- Stars: 3
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Algorithms and data structures implemented in Rust
This repository is a result of my studies of algorithms, data structures and
Rust programming language. Since these topics are new to me, it's possible
there are some mistakes or inefficient implementations. In such case, please
open an issue or submit a pull request.
## Algorithms
### Sorting
* [Bubble sort](src/sorting/bubble.rs)
### Pathfinding
* [Breadth-first search](src/pathfinding/breadth_first.rs)
* [Dijkstra's search](src/pathfinding/dijkstras.rs)
* [Greedy Best-first search](src/pathfinding/greedy_best_first.rs)
* [A* search](src/pathfinding/a_star.rs)
A huge thanks goes to [Amit Patel's exhausting resources](https://www.redblobgames.com/)
on maps, graphs and pathfinding.