alloc::collections::btree_map - Rust
Description: API documentation for the Rust `btree_map` mod in crate `alloc`.
Keywords: rust, rustlang, rust-lang, btree_map

# 1.0.0[−][src]Module alloc::collections::btree_map

A map based on a B-Tree.

## Structs

BTreeMap | A map based on a B-Tree.
IntoIter | An owning iterator over the entries of a `BTreeMap`.
Iter | An iterator over the entries of a `BTreeMap`.
IterMut | A mutable iterator over the entries of a `BTreeMap`.
Keys | An iterator over the keys of a `BTreeMap`.
OccupiedEntry | A view into an occupied entry in a `BTreeMap`. It is part of the `Entry` enum.
Range | An iterator over a sub-range of entries in a `BTreeMap`.
RangeMut | A mutable iterator over a sub-range of entries in a `BTreeMap`.
VacantEntry | A view into a vacant entry in a `BTreeMap`. It is part of the `Entry` enum.
Values | An iterator over the values of a `BTreeMap`.
ValuesMut | A mutable iterator over the values of a `BTreeMap`.
DrainFilter | Experimental An iterator produced by calling `drain_filter` on BTreeMap.

## Enums

Entry | A view into a single entry in a map, which may either be vacant or occupied.