Template Class TreeTraversal

• Defined in File TreeTraversal.h

Inheritance Relationships

Derived Types

• public PreOrderTraversal< SgNode * > (Template Class PreOrderTraversal)

• public PrePostOrderTraversal< SgNode * > (Template Class PrePostOrderTraversal)

• public InOrderTraversal< TreeNode > (Template Class InOrderTraversal)

• public PostOrderTraversal< TreeNode > (Template Class PostOrderTraversal)

• public PreOrderTraversal< TreeNode > (Template Class PreOrderTraversal)

• public PrePostOrderTraversal< TreeNode > (Template Class PrePostOrderTraversal)

Class Documentation

template<typename TreeNode>
class TreeTraversal

Subclassed by PreOrderTraversal< SgNode * >, PrePostOrderTraversal< SgNode * >, InOrderTraversal< TreeNode >, PostOrderTraversal< TreeNode >, PreOrderTraversal< TreeNode >, PrePostOrderTraversal< TreeNode >

Public Functions

TreeTraversal()

virtual ~TreeTraversal()

virtual void traverse(TreeNode node) = 0

inline virtual bool isNullNode(TreeNode node)

inline virtual void nullNodeVisit()

inline virtual bool skipNode(TreeNode node)

inline virtual bool skipSubTreeOfNode(TreeNode node)

Protected Types

typedef std::vector<TreeNode> ChildrenContainer

Protected Functions

virtual void setChildrenContainer(TreeNode node, ChildrenContainer &c) = 0