Skip to content

Glossary: Data Structures and Algorithms in Rust

BTreeMap

A standard-library map that keeps its keys in sorted order, with O(log n) lookups, inserts and removals. It is the choice when you need to find values by key and also walk them in key order.

Where the book teaches it

Related terms

Hash map