#algorithm #data-structures #graph-algorithms #rust

bin+lib rusty_algo

Implementations of algorithms from 'Introduction to Algorithms' by Cormen et al

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 🦀

Build Status GitHub License docs.rs Crates.io Total Downloads

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

No runtime deps