Skip to main content

Crate algorithms4

Crate algorithms4 

Source
Expand description

This crate is a rust implementation of the algorithms described in the 4th edition of Algorithms by R. Sedgewick and K. Wayne.

Re-exports§

pub use searching::*;
pub use sorting::*;
pub use union_find::*;

Modules§

collections
This module holds the most basic collections as described in chapter 1.3 of the book.
graphs
This module holds different data structures and algorithms relevant to graphs, as described in chapter 4 of the book.
searching
This module holds all the different symbol tables described in chapter 3 of the book.
sorting
This module holds all the different sorting algorithms described in chapter 2 of the book.
strings
This module holds all the different string data structures and algorithms described in chapter 5 of the book.
union_find
This module compiles all the different variants of the Union-Find data structure given in chapter 1.5

Functions§

is_prime
Return true if n is a probable prime.