InfixOrderIterator< TRAITS > Class Template Reference

#include <base/collection/BinaryTree.h>

Inherits Iterator< TRAITS >.

Inherited by OrderedBinaryTree< TYPE, KEY >::Iterator, and OrderedBinaryTree< TYPE, KEY >::ReadIterator.

Public Types
typedef Iterator< TRAITS >::Value	Value
typedef Iterator< TRAITS >::Reference	Reference
typedef Iterator< TRAITS >::Pointer	Pointer
typedef Iterator< TRAITS >::Distance	Distance
typedef ForwardIterator	Category
Public Types inherited from Iterator< TRAITS >
typedef TRAITS::Value	Value
typedef TRAITS::Distance	Distance
typedef TRAITS::Reference	Reference
typedef TRAITS::Pointer	Pointer
typedef TRAITS::Category	Category

Public Member Functions
	InfixOrderIterator (Pointer _root) noexcept
bool	operator== (const InfixOrderIterator &compare) const noexcept
bool	operator!= (const InfixOrderIterator &compare) const noexcept
InfixOrderIterator &	operator++ ()
InfixOrderIterator	operator++ (int)
Pointer	operator-> () const noexcept
Reference	operator* () const noexcept
	operator bool () const noexcept

Detailed Description

template<class TRAITS>
class InfixOrderIterator< TRAITS >

Binary tree iterator in the order left, root, and right.

Constructor & Destructor Documentation

InfixOrderIterator()

template<class TRAITS >

InfixOrderIterator< TRAITS >::InfixOrderIterator ( Pointer  _root )

inlinenoexcept

Initializes iterator of binary tree specified by the node.

Parameters

root	The root node of the binary tree.