itk::LevelOrderTreeIterator< TTreeType > Class Template Reference

Iterate over a tree in level order. More...

#include <itkLevelOrderTreeIterator.h>

Inheritance diagram for itk::LevelOrderTreeIterator< TTreeType >:

Collaboration diagram for itk::LevelOrderTreeIterator< TTreeType >:

List of all members.

Public Types
typedef Superclass::NodeType	NodeType
typedef LevelOrderTreeIterator	Self
typedef TreeIteratorBase < TTreeType >	Superclass
typedef Superclass::TreeNodeType	TreeNodeType
typedef TTreeType	TreeType
typedef TTreeType::ValueType	ValueType
Public Member Functions
TreeIteratorBase< TTreeType > *	Clone ()
int	GetEndLevel () const
int	GetLevel () const
int	GetStartLevel () const
NodeType	GetType () const
	LevelOrderTreeIterator (TreeType *tree, int startLevel, int endLevel, const TreeNodeType *start=NULL)
	LevelOrderTreeIterator (TreeType *tree, int endLevel=INT_MAX, const TreeNodeType *start=NULL)
virtual	~LevelOrderTreeIterator ()
const Self &	operator= (const Self &iterator)
Protected Member Functions
bool	HasNext () const
const ValueType &	Next ()
Private Member Functions
const TreeNodeType *	FindNextNode () const
const TreeNodeType *	FindNextNodeHelp () const
int	GetLevel (const TreeNodeType *node) const
Private Attributes
int	m_EndLevel
std::queue< const TreeNodeType * >	m_Queue
int	m_StartLevel

---

Detailed Description

template<class TTreeType>
class itk::LevelOrderTreeIterator< TTreeType >

Iterate over a tree in level order.

Definition at line 34 of file itkLevelOrderTreeIterator.h.

---

Member Typedef Documentation

template<class TTreeType >

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

Enumerations

Reimplemented from itk::TreeIteratorBase< TTreeType >.

Definition at line 44 of file itkLevelOrderTreeIterator.h.

template<class TTreeType >

typedef LevelOrderTreeIterator itk::LevelOrderTreeIterator< TTreeType >::Self

Typedefs

Reimplemented from itk::TreeIteratorBase< TTreeType >.

Definition at line 39 of file itkLevelOrderTreeIterator.h.

template<class TTreeType >

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

Definition at line 40 of file itkLevelOrderTreeIterator.h.

template<class TTreeType >

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

Reimplemented from itk::TreeIteratorBase< TTreeType >.

Definition at line 43 of file itkLevelOrderTreeIterator.h.

template<class TTreeType >

typedef TTreeType itk::LevelOrderTreeIterator< TTreeType >::TreeType

Definition at line 41 of file itkLevelOrderTreeIterator.h.

template<class TTreeType >

typedef TTreeType::ValueType itk::LevelOrderTreeIterator< TTreeType >::ValueType

Reimplemented from itk::TreeIteratorBase< TTreeType >.

Definition at line 42 of file itkLevelOrderTreeIterator.h.

---

Constructor & Destructor Documentation

template<class TTreeType >

itk::LevelOrderTreeIterator< TTreeType >::LevelOrderTreeIterator	(	TreeType *	tree,
		int	endLevel = INT_MAX,
		const TreeNodeType *	start = NULL
	)

Constructor with end level specification

template<class TTreeType >

itk::LevelOrderTreeIterator< TTreeType >::LevelOrderTreeIterator	(	TreeType *	tree,
		int	startLevel,
		int	endLevel,
		const TreeNodeType *	start = NULL
	)

Constructor with end level specification

template<class TTreeType >

virtual itk::LevelOrderTreeIterator< TTreeType >::~LevelOrderTreeIterator

(

)

[inline, virtual]

Definition at line 52 of file itkLevelOrderTreeIterator.h.

---

Member Function Documentation

template<class TTreeType >

TreeIteratorBase< TTreeType >* itk::LevelOrderTreeIterator< TTreeType >::Clone

(

)

[virtual]

Clone function

Implements itk::TreeIteratorBase< TTreeType >.

template<class TTreeType >

const TreeNodeType* itk::LevelOrderTreeIterator< TTreeType >::FindNextNode

(

)

const [private]

template<class TTreeType >

const TreeNodeType* itk::LevelOrderTreeIterator< TTreeType >::FindNextNodeHelp

(

)

const [private]

template<class TTreeType >

int itk::LevelOrderTreeIterator< TTreeType >::GetEndLevel

(

)

const

Get the end level

template<class TTreeType >

int itk::LevelOrderTreeIterator< TTreeType >::GetLevel

(

)

const

Get the current level

template<class TTreeType >

int itk::LevelOrderTreeIterator< TTreeType >::GetLevel

(

const TreeNodeType *

node

)

const [private]

template<class TTreeType >

int itk::LevelOrderTreeIterator< TTreeType >::GetStartLevel

(

)

const

Get the start level

template<class TTreeType >

NodeType itk::LevelOrderTreeIterator< TTreeType >::GetType

(

)

const [virtual]

Get the type of the iterator

Implements itk::TreeIteratorBase< TTreeType >.

template<class TTreeType >

bool itk::LevelOrderTreeIterator< TTreeType >::HasNext

(

)

const [protected, virtual]

Return true if the next node exists

Implements itk::TreeIteratorBase< TTreeType >.

template<class TTreeType >

const ValueType& itk::LevelOrderTreeIterator< TTreeType >::Next

(

)

[protected, virtual]

Return the next node

Implements itk::TreeIteratorBase< TTreeType >.

template<class TTreeType >

const Self& itk::LevelOrderTreeIterator< TTreeType >::operator=

(

const Self &

iterator

)

[inline]

operator =

Definition at line 70 of file itkLevelOrderTreeIterator.h.

References itk::LevelOrderTreeIterator< TTreeType >::m_EndLevel, itk::LevelOrderTreeIterator< TTreeType >::m_Queue, itk::LevelOrderTreeIterator< TTreeType >::m_StartLevel, and itk::TreeIteratorBase< TTreeType >::operator=().

---

Member Data Documentation

template<class TTreeType >

int itk::LevelOrderTreeIterator< TTreeType >::m_EndLevel [private]

Definition at line 97 of file itkLevelOrderTreeIterator.h.

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

template<class TTreeType >

std::queue< const TreeNodeType * > itk::LevelOrderTreeIterator< TTreeType >::m_Queue [mutable, private]

Definition at line 98 of file itkLevelOrderTreeIterator.h.

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

template<class TTreeType >

int itk::LevelOrderTreeIterator< TTreeType >::m_StartLevel [private]

Definition at line 96 of file itkLevelOrderTreeIterator.h.

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

---

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

• itkLevelOrderTreeIterator.h