rusty_algo 🦀

A Rust library implementing algorithms from the classic "Introduction to Algorithms" book.

Installation

To use rusty_algo in your project, add the following to your Cargo.toml under [dependencies]:

[dependencies]
rusty_algo = { git = "https://github.com/iamlucasvieira/rusty_algo.git" }

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