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.

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

enum	NodeType { UNDEFIND = 0, PREORDER = 1, INORDER = 2, POSTORDER = 3, LEVELORDER = 4, CHILD = 5, ROOT = 6, LEAF = 7 }

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


const Self &	operator= (const Self &iterator)

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 () const

bool	IsAtEnd () const

virtual bool	IsLeaf () const

virtual bool	IsRoot () const

void	operator++ (int)

virtual TreeIteratorBase < TTreeType > *	Parents ()

bool	Remove ()

virtual bool	RemoveChild (int number)

void	Set (ValueType element)

virtual	~TreeIteratorBase ()=default

Self &	operator++ ()

Self &	operator= (const Self &iterator)

Protected Member Functions
bool	HasNext () const override

const ValueType &	Next () override

Protected Member Functions inherited from itk::TreeIteratorBase< TTreeType >
	TreeIteratorBase (TTreeType tree, const TreeNodeType start)

	TreeIteratorBase (const TTreeType tree, const TreeNodeType start)

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

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

Member Typedef Documentation

template<typename TTreeType >

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

Definition at line 44 of file itkLevelOrderTreeIterator.h.

template<typename TTreeType >

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

Typedefs

Definition at line 39 of file itkLevelOrderTreeIterator.h.

template<typename TTreeType >

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

Definition at line 40 of file itkLevelOrderTreeIterator.h.

template<typename TTreeType >

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

Definition at line 43 of file itkLevelOrderTreeIterator.h.

template<typename TTreeType >

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

Definition at line 41 of file itkLevelOrderTreeIterator.h.

template<typename TTreeType >

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

Definition at line 42 of file itkLevelOrderTreeIterator.h.

Constructor & Destructor Documentation

template<typename TTreeType >

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

Constructor with end level specification

template<typename TTreeType >

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