Struct PostOrder

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

A post order traverser (Wikipedia).

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

Construction

A post order traverser can be created,

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

Trait Implementations

impl Default for PostOrder

fn default() -> Self

Returns the “default value” for a type.

impl<O> Traverser<O> for PostOrder<O>

where O: Over,

type IntoOver<O2> = PostOrder<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: