Base Framework
Public Types | Public Member Functions | List of all members
PrefixOrderIterator< 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

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

Detailed Description

template<class TRAITS>
class PrefixOrderIterator< TRAITS >

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