#include <CompareExprTree.hpp>
Public Member Functions | |
| PreOrderIterator (Tree &t) | |
| virtual | ~PreOrderIterator () |
| OA_ptr< Node > | current () const |
| PreOrderIterator (Tree &t) | |
| virtual | ~PreOrderIterator () |
| OA_ptr< Node > | current () const |
Detailed Description
Pre-order iterator enumerates the nodes in pre-order (a node is visited before all its sub-trees).
Definition at line 409 of file CompareExprTree.hpp.
Constructor & Destructor Documentation
| OA::ExprTree::PreOrderIterator::PreOrderIterator | ( | Tree & | t | ) | [inline] |
PreOrderIterator creates an iterator to enumerate the tree nodes in pre-order. If this is the first time a pre-order traversal has been demanded for this tree, or the tree has changed since the last pre-order traversal, a pre-order walk is carried out using the recursive method create_preorder_links. This links up the nodes in pre-order and subsequent pre-order traversals simply follow the links.
Reimplemented from OA::Tree::PreOrderIterator.
Definition at line 411 of file CompareExprTree.hpp.
| virtual OA::ExprTree::PreOrderIterator::~PreOrderIterator | ( | ) | [inline, virtual] |
Reimplemented from OA::Tree::PreOrderIterator.
Definition at line 412 of file CompareExprTree.hpp.
| OA::ExprTree::PreOrderIterator::PreOrderIterator | ( | Tree & | t | ) | [inline] |
PreOrderIterator creates an iterator to enumerate the tree nodes in pre-order. If this is the first time a pre-order traversal has been demanded for this tree, or the tree has changed since the last pre-order traversal, a pre-order walk is carried out using the recursive method create_preorder_links. This links up the nodes in pre-order and subsequent pre-order traversals simply follow the links.
Reimplemented from OA::Tree::PreOrderIterator.
Definition at line 422 of file ExprTree.hpp.
| virtual OA::ExprTree::PreOrderIterator::~PreOrderIterator | ( | ) | [inline, virtual] |
Reimplemented from OA::Tree::PreOrderIterator.
Definition at line 423 of file ExprTree.hpp.
Member Function Documentation
Reimplemented from OA::Tree::PreOrderIterator.
Definition at line 413 of file CompareExprTree.hpp.
References OA::OA_ptr< T >::convert(), and OA::n.
Reimplemented from OA::Tree::PreOrderIterator.
Definition at line 424 of file ExprTree.hpp.
References OA::OA_ptr< T >::convert(), and OA::n.
The documentation for this class was generated from the following files:
