Trait Over

Source
pub trait Over: 'static {
    type Enumeration: Enumeration + PostOrderEnumeration + DepthFirstEnumeration + BreadthFirstEnumeration;
    type NodeItem<'a, V, M, P>: NodeItem<'a, V, M, P>
       where V: TreeVariant + 'a,
             M: MemoryPolicy,
             P: PinnedStorage,
             Self: 'a;
    type IntoOverData: Over;
    type IntoOverNode: Over;
    type IntoWithDepth: Over;
    type IntoWithSiblingIdx: Over;
}
Expand description

Type that defines the type of the items that iterators created by a traverser such as the Dfs or PostOrder.

Required Associated Types§

Source

type Enumeration: Enumeration + PostOrderEnumeration + DepthFirstEnumeration + BreadthFirstEnumeration

Enumeration of the traversal, which might be only the node item; or it might include one or both of the depth and sibling index.

Source

type NodeItem<'a, V, M, P>: NodeItem<'a, V, M, P> where V: TreeVariant + 'a, M: MemoryPolicy, P: PinnedStorage, Self: 'a

Part of the iterator item which only depends on the node’s internal data.

Source

type IntoOverData: Over

Transformed version of the over item where it yields data rather than Node.

Source

type IntoOverNode: Over

Transformed version of the over item where it yields Node rather than data.

Source

type IntoWithDepth: Over

Transformed version of the over item where it yields

  • (depth, x) rather than x, or
  • (depth, sibling_idx, x) rather than (sibling_idx, x)

where x might be data or Node.

Source

type IntoWithSiblingIdx: Over

Transformed version of the over item where it yields

  • (sibling_idx, x) rather than x, or
  • (depth, sibling_idx, x) rather than (depth, x)

where x might be data or Node.

Dyn Compatibility§

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementors§

Source§

impl Over for OverData

Source§

impl Over for OverDepthData

Source§

impl Over for OverDepthNode

Source§

impl Over for OverDepthSiblingIdxData

Source§

impl Over for OverDepthSiblingIdxNode

Source§

impl Over for OverNode

Source§

impl Over for OverSiblingIdxData

Source§

impl Over for OverSiblingIdxNode