itk::LevelOrderTreeIterator< TTreeType > Class Template Reference

#include <itkLevelOrderTreeIterator.h>

Inheritance diagram for itk::LevelOrderTreeIterator< TTreeType >:

Collaboration diagram for itk::LevelOrderTreeIterator< TTreeType >:

Public Types
using	NodeType = typename Superclass::NodeType
using	Self = LevelOrderTreeIterator
using	Superclass = TreeIteratorBase< TTreeType >
using	TreeNodeType = typename Superclass::TreeNodeType
using	TreeType = TTreeType
using	ValueType = typename TTreeType::ValueType
Public Types inherited from itk::TreeIteratorBase< TTreeType >
using	ChildIdentifier = typename TreeNodeType::ChildIdentifier
using	NodeType = TreeIteratorBaseNodeEnum
using	Self = TreeIteratorBase
using	TreeNodeType = typename TTreeType::TreeNodeType
using	ValueType = typename TTreeType::ValueType

Public Member Functions
TreeIteratorBase< TTreeType > *	Clone () override
int	GetEndLevel () const
int	GetLevel () const
int	GetStartLevel () const
NodeType	GetType () const override
	LevelOrderTreeIterator (TreeType *tree, int endLevel=INT_MAX, const TreeNodeType *start=nullptr)
	LevelOrderTreeIterator (TreeType *tree, int startLevel, int endLevel, const TreeNodeType *start=nullptr)
	~LevelOrderTreeIterator () override=default
Public Member Functions inherited from itk::TreeIteratorBase< TTreeType >
virtual bool	Add (int position, ValueType element)
virtual bool	Add (TTreeType &subTree)
virtual bool	Add (ValueType element)
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 () const
bool	IsAtEnd () const
virtual bool	IsLeaf () const
virtual bool	IsRoot () const
virtual TreeIteratorBase< TTreeType > *	Parents ()
bool	Remove ()
virtual bool	RemoveChild (int number)
void	Set (ValueType element)
Self &	operator++ ()
void	operator++ (int)
Self &	operator= (const Self &iterator)
virtual	~TreeIteratorBase ()=default
int	m_StartLevel
int	m_EndLevel
std::queue< const TreeNodeType * >	m_Queue
const Self &	operator= (const Self &iterator)
const ValueType &	Next () override
bool	HasNext () const override
const TreeNodeType *	FindNextNode () const
const TreeNodeType *	FindNextNodeHelp () const
int	GetLevel (const TreeNodeType *node) const

Additional Inherited Members
Protected Member Functions inherited from itk::TreeIteratorBase< TTreeType >
	TreeIteratorBase (TTreeType *tree, const TreeNodeType *start)
	TreeIteratorBase (const TTreeType *tree, const TreeNodeType *start)
Protected Attributes inherited from itk::TreeIteratorBase< TTreeType >
TreeNodeType *	m_Position
TreeNodeType *	m_Begin
const TreeNodeType *	m_Root
TTreeType *	m_Tree

Detailed Description

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

Iterate over a tree in level order.

Examples

Examples/DataRepresentation/Containers/TreeContainer.cxx.

Definition at line 34 of file itkLevelOrderTreeIterator.h.

Member Typedef Documentation

NodeType

template<typename TTreeType >

using itk::LevelOrderTreeIterator< TTreeType >::NodeType = typename Superclass::NodeType

Definition at line 44 of file itkLevelOrderTreeIterator.h.

Self

template<typename TTreeType >

using itk::LevelOrderTreeIterator< TTreeType >::Self = LevelOrderTreeIterator

Typedefs

Definition at line 39 of file itkLevelOrderTreeIterator.h.

Superclass

template<typename TTreeType >

using itk::LevelOrderTreeIterator< TTreeType >::Superclass = TreeIteratorBase<TTreeType>

Definition at line 40 of file itkLevelOrderTreeIterator.h.

TreeNodeType

template<typename TTreeType >

using itk::LevelOrderTreeIterator< TTreeType >::TreeNodeType = typename Superclass::TreeNodeType

Definition at line 43 of file itkLevelOrderTreeIterator.h.

TreeType

template<typename TTreeType >

using itk::LevelOrderTreeIterator< TTreeType >::TreeType = TTreeType

Definition at line 41 of file itkLevelOrderTreeIterator.h.

ValueType

template<typename TTreeType >

using itk::LevelOrderTreeIterator< TTreeType >::ValueType = typename TTreeType::ValueType

Definition at line 42 of file itkLevelOrderTreeIterator.h.

Constructor & Destructor Documentation

LevelOrderTreeIterator() [1/2]

template<typename TTreeType >

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

Constructor with end level specification

LevelOrderTreeIterator() [2/2]

template<typename TTreeType >

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

Constructor with end level specification

~LevelOrderTreeIterator()

template<typename TTreeType >

itk::LevelOrderTreeIterator< TTreeType >::~LevelOrderTreeIterator ( )

overridedefault

Member Function Documentation

Clone()

template<typename TTreeType >

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

overridevirtual

Clone function

Implements itk::TreeIteratorBase< TTreeType >.

FindNextNode()

template<typename TTreeType >

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

private

operator =

FindNextNodeHelp()

template<typename TTreeType >

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

private

operator =

GetEndLevel()

template<typename TTreeType >

int itk::LevelOrderTreeIterator< TTreeType >::GetEndLevel

(

)

const

Get the end level

GetLevel() [1/2]

template<typename TTreeType >

int itk::LevelOrderTreeIterator< TTreeType >::GetLevel

(

)

const

Get the current level

GetLevel() [2/2]

template<typename TTreeType >

int itk::LevelOrderTreeIterator< TTreeType >::GetLevel ( const TreeNodeType *  node ) const

private

operator =

GetStartLevel()

template<typename TTreeType >

int itk::LevelOrderTreeIterator< TTreeType >::GetStartLevel

(

)

const

Get the start level

GetType()

template<typename TTreeType >

NodeType itk::LevelOrderTreeIterator< TTreeType >::GetType ( ) const

overridevirtual

Get the type of the iterator

Implements itk::TreeIteratorBase< TTreeType >.

HasNext()

template<typename TTreeType >

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

overrideprotectedvirtual

Return true if the next node exists

Implements itk::TreeIteratorBase< TTreeType >.

Next()

template<typename TTreeType >

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

overrideprotectedvirtual

Return the next node

Implements itk::TreeIteratorBase< TTreeType >.

operator=()

template<typename TTreeType >

const Self& itk::LevelOrderTreeIterator< TTreeType >::operator= ( const Self &  iterator )

inline

operator =

Definition at line 76 of file itkLevelOrderTreeIterator.h.

References itk::LevelOrderTreeIterator< TTreeType >::m_EndLevel, itk::LevelOrderTreeIterator< TTreeType >::m_Queue, and itk::LevelOrderTreeIterator< TTreeType >::m_StartLevel.

Member Data Documentation

m_EndLevel

template<typename TTreeType >

int itk::LevelOrderTreeIterator< TTreeType >::m_EndLevel

private

operator =

Definition at line 109 of file itkLevelOrderTreeIterator.h.

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

m_Queue

template<typename TTreeType >

std::queue<const TreeNodeType *> itk::LevelOrderTreeIterator< TTreeType >::m_Queue

mutableprivate

operator =

Definition at line 110 of file itkLevelOrderTreeIterator.h.

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

m_StartLevel

template<typename TTreeType >

int itk::LevelOrderTreeIterator< TTreeType >::m_StartLevel

private

operator =

Definition at line 108 of file itkLevelOrderTreeIterator.h.

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

---

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

• itkLevelOrderTreeIterator.h