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]