Module alloc::collections::btree_map

An ordered map based on a B-Tree.

Structs

• BTreeMap
  An ordered map based on a B-Tree.
• IntoIter
  An owning iterator over the entries of a BTreeMap.
• IntoKeys
  An owning iterator over the keys of a BTreeMap.
• IntoValues
  An owning iterator over the values 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.
• CursorExperimental
  A cursor over a BTreeMap.
• CursorMutExperimental
  A cursor over a BTreeMap with editing operations.
• CursorMutKeyExperimental
  A cursor over a BTreeMap with editing operations, and which allows mutating the key of elements.
• ExtractIfExperimental
  An iterator produced by calling extract_if on BTreeMap.
• OccupiedErrorExperimental
  The error returned by try_insert when the key already exists.
• UnorderedKeyErrorExperimental
  Error type returned by CursorMut::insert_before and CursorMut::insert_after if the key being inserted is not properly ordered with regards to adjacent keys.

Enums

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