liveBook · Manning

BTreeMap

BTreeMap is an ordered key-value collection implemented with a balanced B-tree and supporting traversal in key order.

How 2 Manning books explain it

Learn Rust in a Month of Lunches

BTreeMap is Rust's ordered map collection that associates keys with values and iterates them in key order.

How it is used
Uses an ordered map when iteration must follow key order instead of HashMap’s unspecified order.
How deep it goes
Defines ordered iteration and demonstrates construction, insertion, and traversal, but defers the collection’s internal implementation.
Examples
Demonstrates a city population map keyed by years and prints entries in ascending key order.
What you can do after
Apply BTreeMap by creating one, inserting key-value pairs, and iterating over entries in key order.

Read how Learn Rust in a Month of Lunches explains BTreeMap →

Rust in Action: Systems programming concepts and techniques

A BTreeMap is a Rust ordered map that stores key-value pairs in a B-tree and supports ordered traversal.

How it is used
Uses an ordered map where key order and range queries matter.
How deep it goes
Demonstrates insertion, traversal, and range selection without detailing B-tree internals.
Examples
Uses chamber investment amounts and names to demonstrate ordered output and a subset of entries.
What you can do after
Applies BTreeMap to insert pairs, traverse by key, and select a range.

Read how Rust in Action: Systems programming concepts and techniques explains BTreeMap →

Related concepts

These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.