### 2 unstable releases

0.2.0 | Aug 18, 2024 |
---|---|

0.1.0 | Aug 18, 2024 |

#**1194** in Algorithms

**41** downloads per month

**Custom license**

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

under `Cargo.toml`

:`[``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