/rad

Rust Algorithms and Data structures

Primary LanguageRustBSD 3-Clause "New" or "Revised" LicenseBSD-3-Clause

Rust Algorithms and Data structures

Various algorithms and data structures implemented in Rust.

Build

To build and test the library run:

cargo build && cargo test

Implemented

  • Disjoint set (also known as Union Find)
  • Lowest Common Ancestor (LCA)
  • Sequence
    • Edit Distance
    • Longest Common Subsequence
    • Longest Increasing Subsequence
  • Graph
    • Shortest path/distance with non-negative edge weights (Dijkstra)
    • Shortest path/distance between two vertices (Bellman-Ford)
    • All pairs shortest path (Floyd-Warshall)
  • Heap