Module datafusion_common::tree_node

This module provides common traits for visiting or rewriting tree data structures easily.

Enums

• RewriteRecursion
  Controls how the TreeNode recursion should proceed for TreeNode::rewrite.
• Transformed
• VisitRecursion
  Controls how the TreeNode recursion should proceed for TreeNode::visit.

Traits

• DynTreeNode
  Helper trait for implementing TreeNode that have children stored as Arc’s
• TreeNode
  Defines a visitable and rewriteable a tree node. This trait is implemented for plans (ExecutionPlan and LogicalPlan) as well as expression trees (PhysicalExpr, Expr) in DataFusion
• TreeNodeRewriter
  Trait for potentially recursively transform an TreeNode node tree. When passed to TreeNode::rewrite, TreeNodeRewriter::mutate is invoked recursively on all nodes of a tree.
• TreeNodeVisitor
  Implements the visitor pattern for recursively walking TreeNodes.