rusty_algo
| Crates.io | rusty_algo |
| lib.rs | rusty_algo |
| version | 0.2.0 |
| created_at | 2024-08-18 14:03:49.901344+00 |
| updated_at | 2024-08-18 17:02:09.599906+00 |
| description | Implementations of algorithms from 'Introduction to Algorithms' by Cormen et al. |
| homepage | |
| repository | https://github.com/iamlucasvieira/rusty_algo |
| max_upload_size | |
| id | 1342640 |
| size | 29,193 |
Lucas Vieira dos Santos (iamlucasvieira)
documentation
README
rusty_algo 🦀
A Rust library implementing algorithms from the classic "Introduction to Algorithms" book.
Installation
Option 1:
Run the following Cargo command in your project directory:
cargo add rusty_algo
Option 2:
Add the following to your Cargo.toml under [dependencies]:
[dependencies]
rusty_algo = "0.1.0"
Algorithms Implemented
Sorting Algorithms
- Insertion Sort
- Merge Sort
- Quicksort
- Heap Sort
- Counting Sort
- Radix Sort
- Bucket Sort
Data Structures
- Arrays
- Stacks
- Queues
- Linked Lists
- Binary Trees
- Heaps
- Hash Tables
- Red-Black Trees
Divide and Conquer
- Binary Search
- Strassen’s Matrix Multiplication
- Merge Sort
Graph Algorithms
- Breadth-First Search (BFS)
- Depth-First Search (DFS)
- Dijkstra’s Algorithm
- Kruskal’s Algorithm
- Prim’s Algorithm
Dynamic Programming
- Longest Common Subsequence
- Matrix Chain Multiplication
- Knapsack Problem
- Rod Cutting
Greedy Algorithms
- Huffman Coding
- Activity Selection Problem
Advanced Data Structures
- B-Trees
- Disjoint Set (Union-Find)
- Interval Trees