InfixOrderEnumerator< TRAITS > Class Template Reference

Infix order enumerator. More...

#include <base/collection/BinaryTree.h>

Inherits Enumerator< TRAITS >.

Public Member Functions
	InfixOrderEnumerator (Pointer _node) noexcept
bool	hasNext () const noexcept
Reference	next ()
Public Member Functions inherited from Enumerator< TRAITS >
virtual	~Enumerator ()

Additional Inherited Members
Public Types inherited from Enumerator< TRAITS >
typedef TRAITS::Value	Value
typedef TRAITS::Distance	Distance
typedef TRAITS::Reference	Reference
typedef TRAITS::Pointer	Pointer

Detailed Description

template<class TRAITS>
class InfixOrderEnumerator< TRAITS >

Infix order enumerator.

Enumeration of all the elements of a binary tree traversed in infix order.

Constructor & Destructor Documentation

InfixOrderEnumerator()

template<class TRAITS >

InfixOrderEnumerator< TRAITS >::InfixOrderEnumerator ( Pointer  _node )

inlinenoexcept

Initializes enumeration of binary tree specified by the node.

Parameters

node	The root node of the binary tree.

Member Function Documentation

hasNext()

template<class TRAITS >

bool InfixOrderEnumerator< TRAITS >::hasNext ( ) const

inlinevirtualnoexcept

Returns true if there is more elements in this enumeration.

Implements Enumerator< TRAITS >.

next()

template<class TRAITS >

Reference InfixOrderEnumerator< TRAITS >::next ( )

inlinevirtual

Returns the current value and increments the position. Raises EndOfEnumeration if the end has been reached.

Implements Enumerator< TRAITS >.