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

A map based on a B-Tree.

## Structs

BTreeMap | A map based on a B-Tree.
IntoIter | An owning iterator over a BTreeMap's entries.
Iter | An iterator over a BTreeMap's entries.
IterMut | A mutable iterator over a BTreeMap's entries.
Keys | An iterator over a BTreeMap's keys.
OccupiedEntry | An occupied Entry. It is part of the `Entry` enum.
VacantEntry | A vacant Entry. It is part of the `Entry` enum.
Values | An iterator over a BTreeMap's values.
ValuesMut | A mutable iterator over a BTreeMap's values.
Range | [Unstable] An iterator over a sub-range of BTreeMap's entries.
RangeMut | [Unstable] A mutable iterator over a sub-range of BTreeMap's entries.

## Enums

Entry | A view into a single entry in a map, which may either be vacant or occupied. This enum is constructed from the `entry` method on `BTreeMap`.

# Help

## Keyboard Shortcuts

?
  Show this help dialog
S
  Focus the search field
⇤
  Move up in search results
⇥
  Move down in search results
⏎
  Go to active search result
+
  Collapse/expand all sections

## Search Tricks

Prefix searches with a type followed by a colon (e.g. `fn:`) to restrict the search to a given type.

Accepted types are: `fn`, `mod`, `struct`, `enum`, `trait`, `type`, `macro`, and `const`.

Search functions by type signature (e.g. `vec -> usize` or `* -> vec`)