#include <itkPreOrderTreeIterator.h>

Inheritance diagram for itk::PreOrderTreeIterator< TTreeType >:

Collaboration diagram for itk::PreOrderTreeIterator< TTreeType >:

Public Types
enum	{ UNDEFIND = 0, PREORDER = 1, INORDER = 2, POSTORDER = 3, LEVELORDER = 4, CHILD = 5, ROOT = 6, LEAF = 7 }
typedef TreeIteratorBase	Self
typedef TreeIteratorBase < TTreeType >	Superclass
typedef Superclass::TreeNodeType	TreeNodeType
typedef TTreeType::ValueType	ValueType

Public Member Functions
	PreOrderTreeIterator (const TTreeType tree, const TreeNodeType start=NULL)
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 ()
TreeIteratorBase< TTreeType > *	Clone ()
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
int	GetType () const
void	GoToBegin ()
virtual bool	GoToChild (int 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
Self &	operator++ ()
void	operator++ (int)
virtual TreeIteratorBase < TTreeType > *	Parents ()
bool	Remove ()
virtual bool	RemoveChild (int number)
void	Set (ValueType element)

Protected Member Functions
bool	HasNext () const
const ValueType &	Next ()

Protected Attributes
TreeNodeType *	m_Begin
TreeNodeType *	m_End
TreeNodeType *	m_Position
const TreeNodeType *	m_Root
TTreeType *	m_Tree

Private Member Functions
const TreeNodeType *	FindNextNode () const

Detailed Description

template<class TTreeType>
class itk::PreOrderTreeIterator< TTreeType >

Definition at line 25 of file itkPreOrderTreeIterator.h.

Member Typedef Documentation

template<class TTreeType>

typedef TreeIteratorBase itk::TreeIteratorBase< TTreeType >::Self

inherited

Typedefs

Reimplemented in itk::ChildTreeIterator< TTreeType >, itk::LevelOrderTreeIterator< TTreeType >, itk::LeafTreeIterator< TTreeType >, itk::InOrderTreeIterator< TTreeType >, and itk::PostOrderTreeIterator< TTreeType >.

Definition at line 47 of file itkTreeIteratorBase.h.

template<class TTreeType>

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

Definition at line 31 of file itkPreOrderTreeIterator.h.

template<class TTreeType>

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

Reimplemented from itk::TreeIteratorBase< TTreeType >.

Definition at line 32 of file itkPreOrderTreeIterator.h.

template<class TTreeType>

typedef TTreeType::ValueType itk::PreOrderTreeIterator< TTreeType >::ValueType

Typedefs

Reimplemented from itk::TreeIteratorBase< TTreeType >.

Definition at line 30 of file itkPreOrderTreeIterator.h.

Member Enumeration Documentation

template<class TTreeType>

anonymous enum

inherited

Enumerations

Enumerator:

UNDEFIND
PREORDER
INORDER
POSTORDER
LEVELORDER
CHILD
ROOT
LEAF

Definition at line 160 of file itkTreeIteratorBase.h.

Constructor & Destructor Documentation

template<class TTreeType >

itk::PreOrderTreeIterator< TTreeType >::PreOrderTreeIterator	(	const TTreeType *	tree,
		const TreeNodeType *	start = `NULL`
	)

Constructor

Definition at line 58 of file itkPreOrderTreeIterator.h.

Member Function Documentation

template<class TTreeType >

bool itk::TreeIteratorBase< TTreeType >::Add ( ValueType element )

virtualinherited

Add an element to the tree

Add a value to the node. This creates a new child node

Definition at line 85 of file itkTreeIteratorBase.txx.

References itk::TreeIteratorBase< TTreeType >::m_Position, and NULL.

Referenced by itk::TreeContainer< TValueType >::Add(), and main().

template<class TTreeType >

bool itk::TreeIteratorBase< TTreeType >::Add	(	int	position,
		ValueType	element
	)

virtualinherited

Add an element at a given position

Add a new element at a given position

Definition at line 123 of file itkTreeIteratorBase.txx.

References itk::TreeIteratorBase< TTreeType >::m_Position.

template<class TTreeType >

bool itk::TreeIteratorBase< TTreeType >::Add ( TTreeType & subTree )

virtualinherited

Add a subtree

Definition at line 171 of file itkTreeIteratorBase.txx.

References NULL.

template<class TTreeType >

int itk::TreeIteratorBase< TTreeType >::ChildPosition ( ValueType element ) const

virtualinherited

Return the current ChildPosition of an element

Return the current position of the child

Definition at line 228 of file itkTreeIteratorBase.txx.

template<class TTreeType >

TreeIteratorBase< TTreeType > * itk::TreeIteratorBase< TTreeType >::Children ( )

virtualinherited

Return a list of children

Return the children list

Definition at line 320 of file itkTreeIteratorBase.txx.

template<class TTreeType >

TreeIteratorBase< TTreeType > * itk::PreOrderTreeIterator< TTreeType >::Clone ( )

virtual

Clone function

Implements itk::TreeIteratorBase< TTreeType >.

Definition at line 164 of file itkPreOrderTreeIterator.h.

template<class TTreeType >

int itk::TreeIteratorBase< TTreeType >::Count ( )

virtualinherited

Count the number of nodes

Count the number of nodes from the beginning

Definition at line 410 of file itkTreeIteratorBase.txx.

template<class TTreeType >

int itk::TreeIteratorBase< TTreeType >::CountChildren ( ) const

virtualinherited

Count the number of children

Definition at line 266 of file itkTreeIteratorBase.txx.

References NULL.

template<class TTreeType >

bool itk::TreeIteratorBase< TTreeType >::Disconnect ( )

virtualinherited

Disconnect the tree

Definition at line 286 of file itkTreeIteratorBase.txx.

References NULL.

template<class TTreeType >

const PreOrderTreeIterator< TTreeType >::TreeNodeType * itk::PreOrderTreeIterator< TTreeType >::FindNextNode ( ) const

private

Find the next node

Definition at line 96 of file itkPreOrderTreeIterator.h.

References NULL.

template<class TTreeType >

const TreeIteratorBase< TTreeType >::ValueType & itk::TreeIteratorBase< TTreeType >::Get ( void ) const

virtualinherited

Get a value

Return the current value of the node

Definition at line 66 of file itkTreeIteratorBase.txx.

Referenced by itk::TreeContainer< TValueType >::Add(), itk::TreeContainer< TValueType >::Contains(), otb::VectorDataEditionModel::DeleteSelectedGeometriesInROI(), otb::DBOverlapDataNodeFeatureFunction< TCoordRep, TPrecision >::Evaluate(), otb::ListSampleGenerator< TImage, TVectorData >::GenerateClassStatistics(), otb::VectorDataToRightAngleVectorDataFilter< TVectorData >::GenerateData(), otb::VectorDataToRoadDescriptionFilter< TVectorData, TOpticalImage >::GenerateData(), otb::ListSampleGenerator< TImage, TVectorData >::GenerateData(), otb::VectorDataToDSValidatedVectorDataFilter< TVectorData, TPrecision >::GenerateData(), itk::TreeContainer< TValueType >::GetNode(), itk::TreeContainer< TValueType >::IsLeaf(), itk::TreeContainer< TValueType >::IsRoot(), main(), itk::TreeContainer< TValueType >::operator==(), itk::TreeContainer< TValueType >::PrintSelf(), otb::VectorData< TPrecision, VDimension, TValuePrecision >::PrintSelf(), otb::VectorDataEditionModel::SearchDataNodeIndexFromPoint(), and otb::PersistentDescriptorsListSampleGenerator< TInputImage, TVectorData, TFunctionType, TListSample, TLabelListSample >::ThreadedGenerateData().

template<class TTreeType >

TreeIteratorBase< TTreeType > * itk::TreeIteratorBase< TTreeType >::GetChild ( int number ) const

virtualinherited

Return a list of child

Get a child given a number

Definition at line 391 of file itkTreeIteratorBase.txx.

References NULL.

template<class TTreeType >

TreeIteratorBase< TTreeType >::TreeNodeType * itk::TreeIteratorBase< TTreeType >::GetNode ( )

virtualinherited

Get the current node

Get the node pointed by the iterator

Definition at line 428 of file itkTreeIteratorBase.txx.

Referenced by itk::LeafTreeIterator< TTreeType >::FindNextNode(), itk::TreeContainer< TValueType >::GetNode(), itk::TreeContainer< TValueType >::SetRoot(), and itk::TreeContainer< TValueType >::Swap().

template<class TTreeType >

const TreeIteratorBase< TTreeType >::TreeNodeType * itk::TreeIteratorBase< TTreeType >::GetNode ( ) const

virtualinherited

Get the node pointed by the iterator

Definition at line 436 of file itkTreeIteratorBase.txx.

template<class TTreeType >

const TreeIteratorBase< TTreeType >::TreeNodeType * itk::TreeIteratorBase< TTreeType >::GetParent ( ) const

inherited

Return the first parent found

Definition at line 332 of file itkTreeIteratorBase.txx.

References NULL.

Referenced by itk::TreeContainer< TValueType >::PrintSelf().

template<class TTreeType >

TreeIteratorBase< TTreeType >::TreeNodeType * itk::TreeIteratorBase< TTreeType >::GetRoot ( )

inherited

Get the root

Definition at line 444 of file itkTreeIteratorBase.txx.

template<class TTreeType >

const TreeIteratorBase< TTreeType >::TreeNodeType * itk::TreeIteratorBase< TTreeType >::GetRoot ( ) const

inherited

Get the root (const)

Definition at line 452 of file itkTreeIteratorBase.txx.

template<class TTreeType >

TTreeType * itk::TreeIteratorBase< TTreeType >::GetSubTree ( ) const

virtualinherited

Get the subtree

Return the subtree

Definition at line 201 of file itkTreeIteratorBase.txx.

template<class TTreeType >

TTreeType * itk::TreeIteratorBase< TTreeType >::GetTree ( ) const

inherited

Get the tree

Return the tree

Definition at line 501 of file itkTreeIteratorBase.txx.

template<class TTreeType >

int itk::PreOrderTreeIterator< TTreeType >::GetType ( void ) const

virtual

Get the type of the iterator

Return the type of the iterator

Implements itk::TreeIteratorBase< TTreeType >.

Definition at line 67 of file itkPreOrderTreeIterator.h.

template<class TTreeType>

void itk::TreeIteratorBase< TTreeType >::GoToBegin ( void )

inlineinherited

Move an iterator to the beginning of the tree

Definition at line 132 of file itkTreeIteratorBase.h.

References itk::TreeIteratorBase< TTreeType >::m_Begin, and itk::TreeIteratorBase< TTreeType >::m_Position.

template<class TTreeType >

bool itk::TreeIteratorBase< TTreeType >::GoToChild ( int number = 0 )

virtualinherited

Go to the specified child

Go to a child

Reimplemented in itk::ChildTreeIterator< TTreeType >.

Definition at line 354 of file itkTreeIteratorBase.txx.

References NULL.

Referenced by main().

template<class TTreeType>

void itk::TreeIteratorBase< TTreeType >::GoToEnd ( void )

inlineinherited

Move an iterator to the end of the tree.

Definition at line 138 of file itkTreeIteratorBase.h.

References itk::TreeIteratorBase< TTreeType >::m_End, and itk::TreeIteratorBase< TTreeType >::m_Position.

template<class TTreeType >

bool itk::TreeIteratorBase< TTreeType >::GoToParent ( )

virtualinherited

Go to the parent

Go to a parent

Reimplemented in itk::ChildTreeIterator< TTreeType >.

Definition at line 373 of file itkTreeIteratorBase.txx.

References NULL.

Referenced by otb::VectorData< TPrecision, VDimension, TValuePrecision >::PrintSelf().

template<class TTreeType >

bool itk::TreeIteratorBase< TTreeType >::HasChild ( int number = 0 ) const

virtualinherited

Return true if the current node has a child

Return true of the current node has a child

Definition at line 212 of file itkTreeIteratorBase.txx.

References NULL.

Referenced by itk::LeafTreeIterator< TTreeType >::FindNextNode().

template<class TTreeType >

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

protectedvirtual

Return true if the next node exists

Implements itk::TreeIteratorBase< TTreeType >.

Definition at line 75 of file itkPreOrderTreeIterator.h.

References NULL.

template<class TTreeType >

bool itk::TreeIteratorBase< TTreeType >::HasParent ( ) const

virtualinherited

Return true if the current node has a parent

Return true of the pointed node has a parent

Definition at line 278 of file itkTreeIteratorBase.txx.

References NULL.

Referenced by itk::TreeContainer< TValueType >::IsRoot(), and otb::VectorData< TPrecision, VDimension, TValuePrecision >::PrintSelf().

template<class TTreeType>

bool itk::TreeIteratorBase< TTreeType >::IsAtBegin ( void ) const

inlineinherited

Is the iterator at the beginning of the tree?

Definition at line 144 of file itkTreeIteratorBase.h.

References itk::TreeIteratorBase< TTreeType >::m_Begin, and itk::TreeIteratorBase< TTreeType >::m_Position.

template<class TTreeType>

bool itk::TreeIteratorBase< TTreeType >::IsAtEnd ( void ) const

inlineinherited

Is the iterator at the end of the tree?. The iterator is at the end if it points to NULL

Definition at line 151 of file itkTreeIteratorBase.h.

References itk::TreeIteratorBase< TTreeType >::m_End, and itk::TreeIteratorBase< TTreeType >::m_Position.

template<class TTreeType >

bool itk::TreeIteratorBase< TTreeType >::IsLeaf ( ) const

virtualinherited

Return true if the current node is a leaf

Return true if the current pointed node is a leaf

Definition at line 146 of file itkTreeIteratorBase.txx.

Referenced by itk::TreeContainer< TValueType >::IsLeaf().

template<class TTreeType >

bool itk::TreeIteratorBase< TTreeType >::IsRoot ( ) const

virtualinherited

Return true if the current node is a root

Return true if the current pointed node is a root

Definition at line 154 of file itkTreeIteratorBase.txx.

References NULL.

template<class TTreeType >

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

protectedvirtual

Return the next node

Implements itk::TreeIteratorBase< TTreeType >.

Definition at line 87 of file itkPreOrderTreeIterator.h.

template<class TTreeType>

Self& itk::TreeIteratorBase< TTreeType >::operator++ ( )

inlineinherited

operator++

Definition at line 173 of file itkTreeIteratorBase.h.

References itk::TreeIteratorBase< TTreeType >::Next().

template<class TTreeType>

void itk::TreeIteratorBase< TTreeType >::operator++ ( int )

inlineinherited

operator++

Definition at line 180 of file itkTreeIteratorBase.h.

References itk::TreeIteratorBase< TTreeType >::Next().

template<class TTreeType >

TreeIteratorBase< TTreeType > * itk::TreeIteratorBase< TTreeType >::Parents ( )

virtualinherited

Return a list of parents

Return the list of parents

Definition at line 344 of file itkTreeIteratorBase.txx.

template<class TTreeType >

bool itk::TreeIteratorBase< TTreeType >::Remove ( )

inherited

Remove the current node from the tree

Remove a specific node (and its child nodes!)

Definition at line 460 of file itkTreeIteratorBase.txx.

References NULL.

Referenced by itk::TreeContainer< TValueType >::Clear(), and otb::VectorDataEditionModel::DeleteSelectedGeometriesInROI().

template<class TTreeType >

bool itk::TreeIteratorBase< TTreeType >::RemoveChild ( int number )

virtualinherited

Remove a child

Definition at line 240 of file itkTreeIteratorBase.txx.

References itk::TreeIteratorBase< TTreeType >::m_Position, and NULL.

template<class TTreeType >

void itk::TreeIteratorBase< TTreeType >::Set ( ValueType element )

inherited

Set the current value of the node

Definition at line 74 of file itkTreeIteratorBase.txx.

Member Data Documentation

template<class TTreeType>

TreeNodeType* itk::TreeIteratorBase< TTreeType >::m_Begin

mutableprotectedinherited

Definition at line 205 of file itkTreeIteratorBase.h.

Referenced by itk::ChildTreeIterator< TTreeType >::ChildTreeIterator(), itk::TreeIteratorBase< TTreeType >::GoToBegin(), itk::TreeIteratorBase< TTreeType >::IsAtBegin(), itk::LeafTreeIterator< TTreeType >::LeafTreeIterator(), itk::TreeIteratorBase< TTreeType >::operator=(), itk::PostOrderTreeIterator< TTreeType >::PostOrderTreeIterator(), and itk::RootTreeIterator< TTreeType >::RootTreeIterator().

template<class TTreeType>

TreeNodeType* itk::TreeIteratorBase< TTreeType >::m_End

mutableprotectedinherited

Definition at line 206 of file itkTreeIteratorBase.h.

Referenced by itk::TreeIteratorBase< TTreeType >::GoToEnd(), itk::TreeIteratorBase< TTreeType >::IsAtEnd(), and itk::TreeIteratorBase< TTreeType >::operator=().

template<class TTreeType>

TreeNodeType* itk::TreeIteratorBase< TTreeType >::m_Position

mutableprotectedinherited

Definition at line 204 of file itkTreeIteratorBase.h.

Referenced by itk::TreeIteratorBase< TTreeType >::Add(), itk::ChildTreeIterator< TTreeType >::ChildTreeIterator(), itk::TreeIteratorBase< TTreeType >::GoToBegin(), itk::TreeIteratorBase< TTreeType >::GoToEnd(), itk::TreeIteratorBase< TTreeType >::IsAtBegin(), itk::TreeIteratorBase< TTreeType >::IsAtEnd(), itk::TreeIteratorBase< TTreeType >::operator=(), itk::PostOrderTreeIterator< TTreeType >::PostOrderTreeIterator(), itk::TreeIteratorBase< TTreeType >::RemoveChild(), and itk::RootTreeIterator< TTreeType >::RootTreeIterator().

template<class TTreeType>

const TreeNodeType* itk::TreeIteratorBase< TTreeType >::m_Root

protectedinherited

Definition at line 207 of file itkTreeIteratorBase.h.

Referenced by itk::TreeIteratorBase< TTreeType >::operator=(), and itk::RootTreeIterator< TTreeType >::RootTreeIterator().

template<class TTreeType>

TTreeType* itk::TreeIteratorBase< TTreeType >::m_Tree

protectedinherited

Definition at line 208 of file itkTreeIteratorBase.h.

Referenced by itk::TreeIteratorBase< TTreeType >::operator=().

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

itkPreOrderTreeIterator.h

Public Types

Public Member Functions

Protected Member Functions

Protected Attributes

Private Member Functions

Detailed Description

template<class TTreeType> class itk::PreOrderTreeIterator< TTreeType >

Member Typedef Documentation

Member Enumeration Documentation

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

template<class TTreeType>
class itk::PreOrderTreeIterator< TTreeType >