Module stable_bst::map [] [src]

Structs

IntoIter

Lazy forward iterator over a map that consumes the map while iterating

Iter

Lazy forward iterator over a map

IterMut

Lazy forward iterator over a map that allows for the mutation of the values.

Keys

TreeMap keys iterator.

Range
RangeMut
TreeMap

This is implemented as an AA tree, which is a simplified variation of a red-black tree where red (horizontal) nodes can only be added as a right child. The time complexity is the same, and re-balancing operations are more frequent but also cheaper.

Values

TreeMap values iterator.

ValuesMut

TreeMap values iterator.

Enums

Backward
Forward

Traits

Direction