Base Framework
Public Types | Public Member Functions | List of all members
PostfixOrderIterator< TRAITS > Class Template Reference

#include <base/collection/BinaryTree.h>

Inherits Iterator< TRAITS >.

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

 PostfixOrderIterator (Pointer _root) noexcept
 
bool operator== (const PostfixOrderIterator &compare) const noexcept
 
bool operator!= (const PostfixOrderIterator &compare) const noexcept
 
PostfixOrderIteratoroperator++ ()
 
PostfixOrderIterator operator++ (int)
 
Pointer operator-> () const noexcept
 
Reference operator* () const noexcept
 
 operator bool () const noexcept
 

Detailed Description

template<class TRAITS>
class PostfixOrderIterator< TRAITS >

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