Struct Dfs

pub struct Dfs<O = OverData>
where
    O: Over,
{ /* private fields */ }

A (pre-order) depth first search traverser (Wikipedia).

A traverser can be created once and used to traverse over trees multiple times without requiring additional memory allocation.

Construction

A depth first traverser can be created,

• either by using Default trait and providing its two generic type parameters
  • Dfs::<_, OverData>::default() or Dfs::<_, OverDepthSiblingIdxData>::default(), or
  • Dfs::<Dyn<u64>, OverData>::default() or Dfs::<Dary<2, String>, OverDepthSiblingIdxData>::default() if we want the complete type signature.
• or by using the Traversal type.
  • Traversal.dfs() or Traversal.dfs().with_depth().with_sibling_idx().

Trait Implementations

impl Default for Dfs

fn default() -> Self

Returns the “default value” for a type.

impl<O> Traverser<O> for Dfs<O>

where O: Over,

type IntoOver<O2> = Dfs<O2> where O2: Over

Transformed version of the traverser from creating iterators over O to O2.

fn new() -> Self

Creates a new traverser.

fn transform_into<O2: Over>(self) -> Self::IntoOver<O2>

Consumes this traverser and returns a transformed version of it which creates iterators over O2 rather than O2.

fn over_data(self) -> Self::IntoOver<O::IntoOverData>

Returns the transformed version of the traverser where it yields:

fn over_nodes(self) -> Self::IntoOver<O::IntoOverNode>

Returns the transformed version of the traverser where it yields:

fn with_depth(self) -> Self::IntoOver<O::IntoWithDepth>

Returns the transformed version of the traverser where it yields:

fn with_sibling_idx(self) -> Self::IntoOver<O::IntoWithSiblingIdx>

Returns the transformed version of the traverser where it yields: