#include <itkPostOrderTreeIterator.h>

Inheritance diagram for itk::PostOrderTreeIterator< TTreeType >:

Collaboration diagram for itk::PostOrderTreeIterator< TTreeType >:

Public Types
typedef Superclass::NodeType	NodeType
typedef PostOrderTreeIterator	Self
typedef TreeIteratorBase < TTreeType >	Superclass
typedef Superclass::TreeNodeType	TreeNodeType
typedef TTreeType	TreeType
typedef TTreeType::ValueType	ValueType
Public Member Functions
NodeType	GetType () const

	PostOrderTreeIterator (TreeType *tree)
Protected Member Functions

const ValueType &	Next ()

bool	HasNext () const
TreeIteratorBase< TTreeType > *	Clone ()
const TreeNodeType *	FindNextNode () const
const TreeNodeType *	FindMostRightLeaf (TreeNodeType *node) const
const TreeNodeType *	FindSister (TreeNodeType *node) const

Detailed Description

template<class TTreeType>
class itk::PostOrderTreeIterator< TTreeType >

Definition at line 26 of file itkPostOrderTreeIterator.h.

Member Typedef Documentation

template<class TTreeType>

typedef Superclass::NodeType itk::PostOrderTreeIterator< TTreeType >::NodeType

Enumerations

Reimplemented from itk::TreeIteratorBase< TTreeType >.

Definition at line 36 of file itkPostOrderTreeIterator.h.

template<class TTreeType>

typedef PostOrderTreeIterator itk::PostOrderTreeIterator< TTreeType >::Self

Typedefs

Reimplemented from itk::TreeIteratorBase< TTreeType >.

Definition at line 31 of file itkPostOrderTreeIterator.h.

template<class TTreeType>

typedef TreeIteratorBase< TTreeType > itk::PostOrderTreeIterator< TTreeType >::Superclass

Definition at line 32 of file itkPostOrderTreeIterator.h.

template<class TTreeType>

typedef Superclass::TreeNodeType itk::PostOrderTreeIterator< TTreeType >::TreeNodeType

Reimplemented from itk::TreeIteratorBase< TTreeType >.

Definition at line 35 of file itkPostOrderTreeIterator.h.

template<class TTreeType>

typedef TTreeType itk::PostOrderTreeIterator< TTreeType >::TreeType

Definition at line 33 of file itkPostOrderTreeIterator.h.

template<class TTreeType>

typedef TTreeType::ValueType itk::PostOrderTreeIterator< TTreeType >::ValueType

Reimplemented from itk::TreeIteratorBase< TTreeType >.

Definition at line 34 of file itkPostOrderTreeIterator.h.

Constructor & Destructor Documentation

template<class TTreeType >

itk::PostOrderTreeIterator< TTreeType >::PostOrderTreeIterator ( TreeType * tree )

Constructor

Definition at line 65 of file itkPostOrderTreeIterator.h.

References itk::PostOrderTreeIterator< TTreeType >::FindMostRightLeaf(), itkGenericExceptionMacro, itk::TreeIteratorBase< TTreeType >::m_Begin, and itk::TreeIteratorBase< TTreeType >::m_Position.

Member Function Documentation

template<class TTreeType >

TreeIteratorBase< TTreeType > * itk::PostOrderTreeIterator< TTreeType >::Clone ( ) [virtual]

Clone function

Implements itk::TreeIteratorBase< TTreeType >.

Definition at line 224 of file itkPostOrderTreeIterator.h.

template<class TTreeType >

const PostOrderTreeIterator< TTreeType >::TreeNodeType * itk::PostOrderTreeIterator< TTreeType >::FindMostRightLeaf ( TreeNodeType * node ) const [protected]

Find the most right leaf

Definition at line 186 of file itkPostOrderTreeIterator.h.

References itkGenericExceptionMacro, and NULL.

Referenced by itk::PostOrderTreeIterator< TTreeType >::PostOrderTreeIterator().

template<class TTreeType >

const PostOrderTreeIterator< TTreeType >::TreeNodeType * itk::PostOrderTreeIterator< TTreeType >::FindNextNode ( ) const [protected]

Find the next node

Definition at line 120 of file itkPostOrderTreeIterator.h.

References itkGenericExceptionMacro, and NULL.

template<class TTreeType >

const PostOrderTreeIterator< TTreeType >::TreeNodeType * itk::PostOrderTreeIterator< TTreeType >::FindSister ( TreeNodeType * node ) const [protected]