Struct compt::LevelIter
[−]
[src]
pub struct LevelIter<T: CTreeIterator> { /* fields omitted */ }
A wrapper iterator that will additionally return the depth of each element.
Methods
impl<T: CTreeIterator> LevelIter<T>
[src]
Trait Implementations
impl<T: CTreeIterator> CTreeIterator for LevelIter<T>
[src]
type Item = (LevelDesc, T::Item)
fn next(self) -> (Self::Item, Option<(Self, Self)>)
[src]
Consume this visitor, and produce the element it was pointing to along with it's children visitors. Read more
fn zip<F: CTreeIterator>(self, f: F) -> Zip<Self, F>
[src]
Combine two tree visitors.
fn bfs_iter(self) -> BfsIter<Self>
[src]
Provides an iterator that returns each element in bfs order. A callback version is not provided because a queue would still need to be used, So it wouldnt be able to take advantage of the stack anyway. Read more
fn dfs_preorder_iter(self) -> DfsPreorderIter<Self>
[src]
Provides a dfs preorder iterator. Unlike the callback version, This one relies on dynamic allocation for its queue. Read more
fn dfs_preorder<F: FnMut(Self::Item)>(self, func: F)
[src]
Calls the closure in dfs preorder (left,right,root). Takes advantage of the callstack to do dfs. Read more
fn dfs_postorder<F: FnMut(Self::Item)>(self, func: F)
[src]
Calls the closure in dfs postorder (right,left,root). Takes advantage of the callstack to do dfs. Read more