Various algorithms and data structures implemented in Rust.
To build and test the library run:
cargo build && cargo test
- 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