rusty_algo 0.2.0

Implementations of algorithms from 'Introduction to Algorithms' by Cormen et al.
Documentation
  • Coverage
  • 66.67%
    6 out of 9 items documented1 out of 6 items with examples
  • Size
  • Source code size: 28.7 kB This is the summed size of all the files inside the crates.io package for this release.
  • Documentation size: 381.73 kB This is the summed size of all files generated by rustdoc for all configured targets
  • Links
  • iamlucasvieira/rusty_algo
    0 0 0
  • crates.io
  • Dependencies
  • Versions
  • Owners
  • iamlucasvieira

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