Struct Traversal

pub struct Traversal;

Type with methods allowing to create different Traverser types with different walk strategies, such as depth-first, breadth-first or post-order.

Implementations

impl Traversal

pub fn dfs(self) -> Dfs

Creates the default (pre-order) depth-first-search traverser (Wikipedia).

The default traverser creates iterators that yield references or mutable references to the node data; i.e., OverData.

However, item type of the iterators that the traverser creates can be transformed any time using the transformation methods:

• over_data
• over_nodes
• with_depth
• with_sibling_idx

pub fn bfs(self) -> Bfs

Creates the default breadth-first-search traverser, also known as level-order (wikipedia)

The default traverser creates iterators that yield references or mutable references to the node data; i.e., OverData.

However, item type of the iterators that the traverser creates can be transformed any time using the transformation methods:

• over_data
• over_nodes
• with_depth
• with_sibling_idx

pub fn post_order(self) -> PostOrder

Creates the default post-order traverser (Wikipedia).

The default traverser creates iterators that yield references or mutable references to the node data; i.e., OverData.

However, item type of the iterators that the traverser creates can be transformed any time using the transformation methods:

• over_data
• over_nodes
• with_depth
• with_sibling_idx

Trait Implementations

impl Clone for Traversal

fn clone(&self) -> Traversal

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Copy for Traversal