itk::InOrderTreeIterator< TTreeType > Class Template Reference

#include <itkInOrderTreeIterator.h>

Inheritance diagram for itk::InOrderTreeIterator< TTreeType >:

Collaboration diagram for itk::InOrderTreeIterator< TTreeType >:

Detailed Description

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

Examples:

Examples/DataRepresentation/Containers/TreeContainer.cxx.

Definition at line 26 of file itkInOrderTreeIterator.h.

Public Types
using	NodeType = typename Superclass::NodeType
using	Self = InOrderTreeIterator
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
NodeType	GetType () const override
	InOrderTreeIterator (TreeType &start)
	InOrderTreeIterator (TreeType *tree, TreeNodeType *start=nullptr)
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
const ValueType &	Next () override
bool	HasNext () const 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

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::InOrderTreeIterator< TTreeType >::NodeType = typename Superclass::NodeType

Definition at line 36 of file itkInOrderTreeIterator.h.

template<typename TTreeType>

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

Typedefs

Definition at line 31 of file itkInOrderTreeIterator.h.

template<typename TTreeType>

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

Definition at line 32 of file itkInOrderTreeIterator.h.

template<typename TTreeType>

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

Definition at line 35 of file itkInOrderTreeIterator.h.

template<typename TTreeType>

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

Definition at line 33 of file itkInOrderTreeIterator.h.

template<typename TTreeType>

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

Definition at line 34 of file itkInOrderTreeIterator.h.

Constructor & Destructor Documentation

template<typename TTreeType >

itk::InOrderTreeIterator< TTreeType >::InOrderTreeIterator

(

TreeType &

start

)

Constructors

Constructor

Definition at line 65 of file itkInOrderTreeIterator.h.

template<typename TTreeType >

itk::InOrderTreeIterator< TTreeType >::InOrderTreeIterator	(	TreeType *	tree,
		TreeNodeType *	start = nullptr
	)

Constructor

Definition at line 71 of file itkInOrderTreeIterator.h.

Member Function Documentation

template<typename TTreeType >

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

overridevirtual

Clone function

Implements itk::TreeIteratorBase< TTreeType >.

Definition at line 168 of file itkInOrderTreeIterator.h.

template<typename TTreeType >

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

private

Find the next node

Definition at line 108 of file itkInOrderTreeIterator.h.

template<typename TTreeType >

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

overridevirtual

Get the type of iterator

Get the type of the iterator

Implements itk::TreeIteratorBase< TTreeType >.

Definition at line 78 of file itkInOrderTreeIterator.h.

template<typename TTreeType >

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

overrideprotectedvirtual

Return true if the next node exists

Implements itk::TreeIteratorBase< TTreeType >.

Definition at line 85 of file itkInOrderTreeIterator.h.

template<typename TTreeType >

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

overrideprotectedvirtual

Return the next node

Implements itk::TreeIteratorBase< TTreeType >.

Definition at line 98 of file itkInOrderTreeIterator.h.

---

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

• itkInOrderTreeIterator.h