ROSE  0.11.145.0
Classes | Enumerations
Sawyer::Tree Namespace Reference

Description

Tree data structure.

The classes in this namespace are for creating a tree data structure having vertices that are polymorphic types, using smart pointers to manage vertex memory, having upward "parent" pointers that are managed automatically, and having downward and upward traversals.

Classes

class  Vertex
 Base class for tree vertices. More...
 

Enumerations

enum  TraversalEvent {
  TraversalEvent::ENTER,
  TraversalEvent::LEAVE
}
 Traversal event. More...
 

Enumeration Type Documentation

Traversal event.

The traversal event is used to indicate whether a vertex visitor is being invoked in pre-order or post-order during a depth-first traversal.

Enumerator
ENTER 

Pre-order visitation.

LEAVE 

Post-order visitation.

Definition at line 33 of file Tree.h.