#include <itkTreeIteratorBase.h>

Inheritance diagram for itk::TreeIteratorBase< TTreeType >:

Detailed Description

template<class TTreeType>
class itk::TreeIteratorBase< TTreeType >

This class provides the base implementation for tree iterators.

Events will notify interested observers about tree changes. These events all derive from TreeChangeEvent. They are:

TreeNodeChangeEvent: invoked when Set() is called, i.e. exactly one node changes
TreeAddEvent: invoked when Add() is called.
TreeRemoveEvent: when a single node has been removed, i.e. Disconnect() has been called.
TreePruneEvent: when a node and all its children were removed, i.e. Remove() has been called.

All those events have a member GetChangePosition(), which returns an iterator to the position that has changd. Please note that this iterator may not be fully functional, but you should always be able to use its Get() method to retrieve the thing it points to.

Definition at line 42 of file itkTreeIteratorBase.h.

Public Types
typedef TreeNodeType::ChildIdentifier	ChildIdentifier

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

typedef TreeIteratorBase	Self

typedef TTreeType::TreeNodeType	TreeNodeType

typedef TTreeType::ValueType	ValueType

Public Member Functions
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 TreeIteratorBase < TTreeType > *	Clone ()=0

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

virtual NodeType	GetType () const =0

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

bool	IsAtEnd (void) const

virtual bool	IsLeaf () const

virtual bool	IsRoot () const

virtual TreeIteratorBase < TTreeType > *	Parents ()

bool	Remove ()

virtual bool	RemoveChild (int number)

void	Set (ValueType element)

virtual	~TreeIteratorBase ()


Self &	operator++ ()


void	operator++ (int)


const Self &	operator= (const Self &iterator)

Protected Member Functions
virtual bool	HasNext () const =0

virtual const ValueType &	Next ()=0


	TreeIteratorBase (TTreeType tree, const TreeNodeType start)

	TreeIteratorBase (const TTreeType tree, const TreeNodeType start)

Protected Attributes
TreeNodeType *	m_Begin

TreeNodeType *	m_End

TreeNodeType *	m_Position

const TreeNodeType *	m_Root

TTreeType *	m_Tree

Member Typedef Documentation

template<class TTreeType>

typedef TreeNodeType::ChildIdentifier itk::TreeIteratorBase< TTreeType >::ChildIdentifier

Definition at line 50 of file itkTreeIteratorBase.h.

template<class TTreeType>

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

Typedefs

Definition at line 47 of file itkTreeIteratorBase.h.

template<class TTreeType>

typedef TTreeType::TreeNodeType itk::TreeIteratorBase< TTreeType >::TreeNodeType

Definition at line 49 of file itkTreeIteratorBase.h.

template<class TTreeType>

typedef TTreeType::ValueType itk::TreeIteratorBase< TTreeType >::ValueType

Definition at line 48 of file itkTreeIteratorBase.h.

Member Enumeration Documentation

template<class TTreeType>

enum itk::TreeIteratorBase::NodeType

Enumerations

Enumerator
UNDEFIND
PREORDER
INORDER
POSTORDER
LEVELORDER
CHILD
ROOT
LEAF

Definition at line 53 of file itkTreeIteratorBase.h.

Constructor & Destructor Documentation

template<class TTreeType>

virtual itk::TreeIteratorBase< TTreeType >::~TreeIteratorBase ( )

inlinevirtual

Definition at line 197 of file itkTreeIteratorBase.h.

template<class TTreeType>

itk::TreeIteratorBase< TTreeType >::TreeIteratorBase	(	TTreeType *	tree,
		const TreeNodeType *	start
	)

protected

Constructors

template<class TTreeType>

itk::TreeIteratorBase< TTreeType >::TreeIteratorBase	(	const TTreeType *	tree,
		const TreeNodeType *	start
	)

protected

Constructors

Member Function Documentation

template<class TTreeType>

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

virtual

Add an element to the tree

template<class TTreeType>

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

virtual

Add an element at a given position

template<class TTreeType>

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

virtual

Add a subtree

template<class TTreeType>

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

virtual

Return the current ChildPosition of an element

template<class TTreeType>

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

virtual

Return a list of children

template<class TTreeType>

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

pure virtual

Clone the iterator

Implemented in itk::LevelOrderTreeIterator< TTreeType >, itk::ChildTreeIterator< TTreeType >, itk::LeafTreeIterator< TTreeType >, itk::InOrderTreeIterator< TTreeType >, itk::PostOrderTreeIterator< TTreeType >, itk::RootTreeIterator< TTreeType >, and itk::PreOrderTreeIterator< TTreeType >.

template<class TTreeType>

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

virtual

Count the number of nodes

template<class TTreeType>

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

virtual

Count the number of children

template<class TTreeType>

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

virtual

Disconnect the tree

template<class TTreeType>

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

virtual

Get a value

template<class TTreeType>

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

virtual

Return a list of child

template<class TTreeType>

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

virtual

Get the current node

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

template<class TTreeType>

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

virtual

template<class TTreeType>

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

Return the first parent found

template<class TTreeType>

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

Get the root

template<class TTreeType>

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

template<class TTreeType>

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

virtual

Get the subtree

template<class TTreeType>

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

Get the tree

template<class TTreeType>

virtual NodeType itk::TreeIteratorBase< TTreeType >::GetType ( ) const

pure virtual

Get the type of iterator

Implemented in itk::LevelOrderTreeIterator< TTreeType >, itk::LeafTreeIterator< TTreeType >, itk::ChildTreeIterator< TTreeType >, itk::InOrderTreeIterator< TTreeType >, itk::PostOrderTreeIterator< TTreeType >, itk::RootTreeIterator< TTreeType >, and itk::PreOrderTreeIterator< TTreeType >.

template<class TTreeType>

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

inline

Move an iterator to the beginning of the tree

Definition at line 149 of file itkTreeIteratorBase.h.

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

template<class TTreeType>

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

virtual

Go to the specified child

Reimplemented in itk::ChildTreeIterator< TTreeType >.

template<class TTreeType>

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

inline

Move an iterator to the end of the tree.

Definition at line 152 of file itkTreeIteratorBase.h.

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

template<class TTreeType>

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

virtual

Go to the parent

Reimplemented in itk::ChildTreeIterator< TTreeType >.

template<class TTreeType>

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

virtual

Return true if the current node has a child

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

template<class TTreeType>

virtual bool itk::TreeIteratorBase< TTreeType >::HasNext ( ) const

protectedpure virtual

Implemented in itk::LevelOrderTreeIterator< TTreeType >, itk::ChildTreeIterator< TTreeType >, itk::LeafTreeIterator< TTreeType >, itk::InOrderTreeIterator< TTreeType >, itk::PostOrderTreeIterator< TTreeType >, itk::RootTreeIterator< TTreeType >, and itk::PreOrderTreeIterator< TTreeType >.

template<class TTreeType>

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

virtual

Return true if the current node has a parent

template<class TTreeType>

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

inline

Is the iterator at the beginning of the tree?

Definition at line 155 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

inline

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

Definition at line 159 of file itkTreeIteratorBase.h.

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

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

template<class TTreeType>

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

virtual

Return true if the current node is a leaf

template<class TTreeType>

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

virtual

Return true if the current node is a root

template<class TTreeType>

virtual const ValueType& itk::TreeIteratorBase< TTreeType >::Next ( )

protectedpure virtual

Implemented in itk::LevelOrderTreeIterator< TTreeType >, itk::ChildTreeIterator< TTreeType >, itk::LeafTreeIterator< TTreeType >, itk::InOrderTreeIterator< TTreeType >, itk::PostOrderTreeIterator< TTreeType >, itk::RootTreeIterator< TTreeType >, and itk::PreOrderTreeIterator< TTreeType >.

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

template<class TTreeType>

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

inline

operator++

Definition at line 166 of file itkTreeIteratorBase.h.

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

template<class TTreeType>

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

inline

operator++

Definition at line 175 of file itkTreeIteratorBase.h.

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

template<class TTreeType>

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

inline

operator =

Definition at line 183 of file itkTreeIteratorBase.h.

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

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

template<class TTreeType>

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

virtual

Return a list of parents

template<class TTreeType>

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

Remove the current node from the tree

template<class TTreeType>

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

virtual

Remove a child

template<class TTreeType>

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

Set the current value of the node

Member Data Documentation

template<class TTreeType>

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

mutableprotected

Definition at line 207 of file itkTreeIteratorBase.h.

Referenced by 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

mutableprotected

Definition at line 208 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

mutableprotected

Definition at line 206 of file itkTreeIteratorBase.h.

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

template<class TTreeType>

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

protected

Definition at line 209 of file itkTreeIteratorBase.h.

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

template<class TTreeType>

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

protected

Definition at line 210 of file itkTreeIteratorBase.h.

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

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

itkTreeIteratorBase.h

Detailed Description

template<class TTreeType> class itk::TreeIteratorBase< TTreeType >

Public Types

Public Member Functions

Protected Member Functions

Protected Attributes

Member Typedef Documentation

Member Enumeration Documentation

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

template<class TTreeType>
class itk::TreeIteratorBase< TTreeType >