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
trueifnis a probable prime.