itk::PostOrderTreeIterator< TTreeType > Class Template Reference

#include <itkPostOrderTreeIterator.h>

Inheritance diagram for itk::PostOrderTreeIterator< TTreeType >:

Collaboration diagram for itk::PostOrderTreeIterator< TTreeType >:

List of all members.

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 Types inherited from itk::TreeIteratorBase< TTreeType >
typedef TreeNodeType::ChildIdentifier	ChildIdentifier

Public Member Functions
NodeType	GetType () const
	PostOrderTreeIterator (TreeType *tree)
Public Member Functions inherited from itk::TreeIteratorBase< TTreeType >
virtual bool	Add (ValueType element)
virtual bool	Add (int position, ValueType element)
virtual bool	Add (TTreeType &subTree)
virtual int	ChildPosition (ValueType element) const
virtual TreeIteratorBase < TTreeType > *	Children ()
virtual int	Count ()
virtual int	CountChildren () const
virtual bool	Disconnect ()
virtual const ValueType &	Get () const
virtual TreeIteratorBase < TTreeType > *	GetChild (int number) const
virtual TreeNodeType *	GetNode ()
virtual const TreeNodeType *	GetNode () const
const TreeNodeType *	GetParent () const
TreeNodeType *	GetRoot ()
const TreeNodeType *	GetRoot () const
virtual TTreeType *	GetSubTree () const
TTreeType *	GetTree () const
void	GoToBegin ()
virtual bool	GoToChild (ChildIdentifier number=0)
void	GoToEnd ()
virtual bool	GoToParent ()
virtual bool	HasChild (int number=0) const
virtual bool	HasParent () const
bool	IsAtBegin (void) const
bool	IsAtEnd (void) const
virtual bool	IsLeaf () const
virtual bool	IsRoot () const
const Self &	operator= (const Self &iterator)
virtual TreeIteratorBase < TTreeType > *	Parents ()
bool	Remove ()
virtual bool	RemoveChild (int number)
void	Set (ValueType element)
virtual	~TreeIteratorBase ()
Self &	operator++ ()
void	operator++ (int)

Protected Member Functions
const ValueType &	Next ()
bool	HasNext () const
Protected Member Functions inherited from itk::TreeIteratorBase< TTreeType >
	TreeIteratorBase (TTreeType *tree, const TreeNodeType *start)
	TreeIteratorBase (const TTreeType *tree, const TreeNodeType *start)
TreeIteratorBase< TTreeType > *	Clone ()
const TreeNodeType *	FindNextNode () const
const TreeNodeType *	FindMostRightLeaf (TreeNodeType *node) const
const TreeNodeType *	FindSister (TreeNodeType *node) const

Additional Inherited Members
Protected Attributes inherited from itk::TreeIteratorBase< TTreeType >
TreeNodeType *	m_Begin
TreeNodeType *	m_End
TreeNodeType *	m_Position
const TreeNodeType *	m_Root
TTreeType *	m_Tree

---

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(), 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 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 NULL.

template<class TTreeType >

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

protected

Find the sister node

Definition at line 148 of file itkPostOrderTreeIterator.h.

References NULL.

template<class TTreeType >

PostOrderTreeIterator< TTreeType >::NodeType itk::PostOrderTreeIterator< TTreeType >::GetType ( void  ) const

virtual

Get the type of the iterator

Return the type of the iterator

Implements itk::TreeIteratorBase< TTreeType >.

Definition at line 89 of file itkPostOrderTreeIterator.h.

template<class TTreeType >

bool itk::PostOrderTreeIterator< TTreeType >::HasNext ( ) const

protectedvirtual

Return true if the next node exists

Implements itk::TreeIteratorBase< TTreeType >.

Definition at line 97 of file itkPostOrderTreeIterator.h.

References NULL.

template<class TTreeType >

const PostOrderTreeIterator< TTreeType >::ValueType & itk::PostOrderTreeIterator< TTreeType >::Next ( )

protectedvirtual

Return the next node

Go to the next node

Implements itk::TreeIteratorBase< TTreeType >.

Definition at line 110 of file itkPostOrderTreeIterator.h.

---

The documentation for this class was generated from the following file:

• itkPostOrderTreeIterator.h