Trait splashsurf_lib::generic_tree::MutVisitableTree [−][src]
pub trait MutVisitableTree: TreeNodeMut {
fn visit_mut_dfs<F: FnMut(&mut Self)>(&mut self, visitor: F) { ... }
fn visit_mut_bfs<F: FnMut(&mut Self)>(&mut self, visitor: F) { ... }
}
Expand description
Trait for sequential tree visitation algorithms that support mutation during visitation. Automatically implemented for types that implement TreeNodeMut
.
Provided methods
fn visit_mut_dfs<F: FnMut(&mut Self)>(&mut self, visitor: F)
fn visit_mut_dfs<F: FnMut(&mut Self)>(&mut self, visitor: F)
Visits a node and its children in depth-first order. The visitor is applied before enqueuing each node’s children.
fn visit_mut_bfs<F: FnMut(&mut Self)>(&mut self, visitor: F)
fn visit_mut_bfs<F: FnMut(&mut Self)>(&mut self, visitor: F)
Visits a node and its children in breadth-first order. The visitor is applied before enqueuing each node’s children.