ForestNodeStorePreorder

Trait ForestNodeStorePreorder 

Source
pub trait ForestNodeStorePreorder: ForestNodeStore {
    type Iterator<'a>: Iterator<Item = TreeNodeId> + Clone
       where Self: 'a;

    // Required method
    fn iter_preorder(&self, start: TreeNodeId) -> Self::Iterator<'_>;
}
Expand description

Trait for stores supporting pre-order traversal.

Required Associated Types§

Source

type Iterator<'a>: Iterator<Item = TreeNodeId> + Clone where Self: 'a

Required Methods§

Source

fn iter_preorder(&self, start: TreeNodeId) -> Self::Iterator<'_>

Returns a pre-order DFS iterator starting from start.

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<V> ForestNodeStorePreorder for ParentChildStore<V>

Source§

type Iterator<'a> = PreorderIter<'a, V> where Self: 'a

Source§

impl<V> ForestNodeStorePreorder for ChildVecStore<V>

Source§

type Iterator<'a> = PreorderIter<'a, ChildVecStore<V>> where Self: 'a