Struct TreeMutIter

pub struct TreeMutIter<'a, N, T> { /* private fields */ }

A mutable iterator over tree nodes in a specified traversal order.

This struct provides the implementation for traversing a tree structure with mutable access to nodes implementing the TreeNodeMut trait.

Type Parameters

• 'a - The lifetime of the tree nodes being traversed.
• N - The type of tree node.
• T - The traversal order strategy (e.g., DepthFirst or BreadthFirst).

Implementations

impl<'a, N, T> TreeMutIter<'a, N, T>

pub fn new(roots: impl IntoIterator<Item = &'a mut N>) -> Self

Creates a new mutable tree iterator from a collection of root nodes.

Parameters

• roots - An iterator yielding mutable references to the root nodes to start traversal from.

impl<'a, N: TreeNodeMut> TreeMutIter<'a, N, BreadthFirst>

pub fn next<'b>(&'b mut self) -> Option<MutRefBFSGuard<'a, 'b, N>>

Returns the next node in breadth-first order.

This method returns a guard that implements DerefMut to provide mutable access to the node. When the guard is dropped, the node’s children are added to the traversal queue in breadth-first order.

impl<'a, N: TreeNodeMut> TreeMutIter<'a, N, DepthFirst>

pub fn next<'b>(&'b mut self) -> Option<MutRefDFSGuard<'a, 'b, N>>

Returns the next node in depth-first order.

This method returns a guard that implements DerefMut to provide mutable access to the node. When the guard is dropped, the node’s children are added to the traversal queue in depth-first order.

Trait Implementations

impl<'a, N: Debug, T: Debug> Debug for TreeMutIter<'a, N, T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.