Struct extra::treemap::TreeMapIterator

pub struct TreeMapIterator<'self, K, V> {
    priv stack: ~[&'self ~TreeNode<K, V>],
    priv node: &'self std::option::Option,
    priv remaining_min: uint,
    priv remaining_max: uint,
}

Lazy forward iterator over a map

Trait Implementations

`impl<'self, K, V> std::iter::Iterator for TreeMapIterator<'self, K, V>`

`fn next(&mut self) -> std::option::Option`

Advance the iterator to the next node (in order) and return a tuple with a reference to the key and value. If there are no more nodes, return None.

`fn size_hint(&self) -> (uint, std::option::Option)`