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