Module collections::btree_map
[−]
[src]
Reexports
use core::prelude::v1::*; |
use core::prelude::v1::*; |
use core::cmp::Ordering; |
use core::fmt::Debug; |
use core::hash::{Hash, Hasher}; |
use core::iter::FromIterator; |
use core::marker::PhantomData; |
use core::ops::Index; |
use core::{fmt, intrinsics, mem, ptr}; |
use borrow::Borrow; |
use Bound::{self, Included, Excluded, Unbounded}; |
use super::node::{self, NodeRef, Handle, marker}; |
use super::search; |
use super::node::InsertResult::*; |
use super::node::ForceResult::*; |
use super::search::SearchResult::*; |
use self::UnderflowResult::*; |
use self::Entry::*; |
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. |
| VacantEntry |
A vacant Entry. |
| Values |
An 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. |
| UnderflowResult | [Unstable] |
Functions
| first_leaf_edge | [Unstable] |
| handle_underfull_node | [Unstable] |
| last_leaf_edge | [Unstable] |
| unwrap_unchecked | [Unstable] |