#include <tree.h>
Inheritance diagram for Tree::Iterator:
Public Member Functions | |
Iterator (int node_id, const Tree< T > *source_tree) | |
Creates a new iterator pointing at the given ID. | |
virtual | ~Iterator () |
Iterator & | operator= (const Iterator &other) |
Copy assignment operator. | |
bool | operator== (const Iterator &other) |
Returns true iff <other> points to the same node. | |
bool | operator!= (const Iterator &other) |
Returns true iff <other> points to a different node. | |
int | operator * () |
int | id () |
virtual Iterator & | operator++ ()=0 |
Protected Attributes | |
int | node_id_ |
const Tree< T > * | source_tree_ |
Creates a new iterator pointing at the given ID.
virtual ~Iterator | ( | ) | [inline, virtual] |
bool operator== | ( | const Iterator & | other | ) | [inline] |
Returns true iff <other> points to the same node.
bool operator!= | ( | const Iterator & | other | ) | [inline] |
Returns true iff <other> points to a different node.
int operator * | ( | ) | [inline] |
int id | ( | ) | [inline] |
virtual Iterator& operator++ | ( | ) | [pure virtual] |
Implemented in Tree::PreorderIterator, Tree::PostorderIterator, and Tree::BreadthFirstIterator.
int node_id_ [protected] |
const Tree<T>* source_tree_ [protected] |