2 unstable releases
0.2.0 | Aug 18, 2024 |
---|---|
0.1.0 | Aug 18, 2024 |
#1194 in Algorithms
41 downloads per month
10KB
167 lines
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