elm::avl::GenTree< T, K, C >::Iterator Class Reference

#include <elm/avl/GenTree.h>

Inheritance diagram for elm::avl::GenTree< T, K, C >::Iterator:

Public Member Functions
	Iterator (const GenTree< T, K, C > &tree)
	Iterator (const Iterator &iter)
bool	ended (void) const
void	next (void)
const T &	item (void) const
Public Member Functions inherited from elm::PreIterator< Iterator, const T & >
	operator bool (void) const
	operator const T & (void) const
Iterator &	operator++ (void)
Iterator &	operator++ (int)
const T &	operator* (void) const
const T &	operator-> (void) const

Protected Member Functions
T &	data (void)

Detailed Description

template<class T, class K = IdAdapter<T>, class C = elm::Comparator<typename K::key_t>>
class elm::avl::GenTree< T, K, C >::Iterator

Iterator on items of the tree. No assumption may be made on the order of traversal of the items of the tree.

Constructor & Destructor Documentation

template<class T, class K = IdAdapter<T>, class C = elm::Comparator<typename K::key_t>>

elm::avl::GenTree< T, K, C >::Iterator::Iterator

(

const GenTree< T, K, C > &

tree

)

References elm::avl::AbstractTree::root.

template<class T, class K = IdAdapter<T>, class C = elm::Comparator<typename K::key_t>>

elm::avl::GenTree< T, K, C >::Iterator::Iterator

(

const Iterator &

iter

)

References elm::array::copy().

Member Function Documentation

template<class T, class K = IdAdapter<T>, class C = elm::Comparator<typename K::key_t>>

T& elm::avl::GenTree< T, K, C >::Iterator::data ( void  )

protected

References elm::avl::GenTree< T, K, C >::Node::data.

Referenced by elm::avl::Map< K, T, C >::MutableIterator::set().

template<class T, class K = IdAdapter<T>, class C = elm::Comparator<typename K::key_t>>

bool elm::avl::GenTree< T, K, C >::Iterator::ended

(

void

)

const

Referenced by elm::avl::GenTree< T, K, C >::Iterator::next().

template<class T, class K = IdAdapter<T>, class C = elm::Comparator<typename K::key_t>>

const T& elm::avl::GenTree< T, K, C >::Iterator::item

(

void

)

const

References elm::avl::GenTree< T, K, C >::Node::data.

template<class T, class K = IdAdapter<T>, class C = elm::Comparator<typename K::key_t>>

void elm::avl::GenTree< T, K, C >::Iterator::next

(

void

)

References elm::avl::GenTree< T, K, C >::Iterator::ended(), elm::io::left(), and elm::io::right().

---

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

• include/elm/avl/GenTree.h