Module traversal

Source
Expand description

Datafusion inspired tree traversal logic.

Users should want to implement Node and potentially NodeContainer.

Structs§

ReferenceCollector
Transformed

Enums§

TraversalOrder
Signal to control a traversal’s flow

Traits§

Node
NodeContainer
A container holding a Node’s children, which a function can be applied (or mapped) to.
NodeExt
NodeRefContainer
NodeRewriter
NodeVisitor

Functions§

pre_order_visit_down
Traverse a Node-based tree using a closure. It will do it by walking the tree from the top going down.
pre_order_visit_up
Traverse a Node-based tree using a closure. It will do it by walking the tree from the bottom going up.