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