ROSE 0.11.145.147
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 class  TraversalEvent {
  ENTER ,
  LEAVE
}
 Traversal event. More...
 

Enumeration Type Documentation

◆ TraversalEvent

enum class Sawyer::Tree::TraversalEvent
strong

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 44 of file Tree.h.