Struct socarel::IterInterface[][src]

pub struct IterInterface<'a, T: NodeContent> { /* fields omitted */ }
Expand description

Interface for tree iterators.

Implementations

Create iterator interface.

Arguments

  • tree - Reference to tree.

Return

  • Iterator interface.

Get sequential iterator.

Iterates over the array that contains the nodes in sequential order. Even unlinked nodes.

Return

  • Iterator.

Get inverse sequential iterator.

Iterates over the array that contains the nodes in inverted sequential order. Even unlinked nodes.

Return

  • Iterator.

Get BFS iterator.

Return

  • Iterator.

Get Inverse BFS iterator.

Return

  • Iterator.

Get Pre-Order DFS iterator

Return

  • Iterator.

Get Inverse Pre-Order DFS iterator

Return

  • Iterator.

Get Post-Order DFS iterator

Return

  • Iterator.

pub fn inv_post_dfs(&self) -> InvPostDfsIter<'a, T>
Notable traits for InvPostDfsIter<'a, T>
impl<'a, T: NodeContent> Iterator for InvPostDfsIter<'a, T> type Item = (&'a Node<T>, usize);

Get Inverse Post-Order DFS iterator

Return

  • Iterator.

Auto Trait Implementations

Blanket Implementations

Gets the TypeId of self. Read more

Immutably borrows from an owned value. Read more

Mutably borrows from an owned value. Read more

Performs the conversion.

Performs the conversion.

The type returned in the event of a conversion error.

Performs the conversion.

The type returned in the event of a conversion error.

Performs the conversion.