dtUtil::tree_iterator< T > Class Template Reference

#include <tree.h>

Inheritance diagram for dtUtil::tree_iterator< T >:

List of all members.

Public Types
typedef tree< T >::iterator	iterator
typedef tree< T >::const_iterator	const_iterator
Public Member Functions
TreeType *	tree_ptr () const
TreeType &	tree_ref () const
	tree_iterator ()
	tree_iterator (const tree_iterator &i)
	tree_iterator (TreeType &tree_ref)
	tree_iterator (const TreeType &tree_ref)
iterator &	operator= (const tree_iterator &iter)
const iterator &	operator= (const tree_iterator &iter) const
iterator	operator[] (size_t loc) const
iterator	operator[] (size_t loc)
const iterator &	operator= (const TreeType &rhs) const
	~tree_iterator ()
bool	operator== (const tree_iterator &rhs) const
bool	operator!= (const tree_iterator &rhs) const
const iterator &	operator++ () const
iterator	operator++ (int) const
const iterator &	operator-- () const
iterator	begin () const
iterator	begin ()
iterator	in () const
iterator	in ()
iterator	out () const
iterator	out ()
const iterator &	end () const
iterator	next () const
iterator	push_back (const T &t)
iterator	push_front (const T &t)
iterator	insert (const T &t)
iterator	insert (const T &t, bool(*obj)(const T &, const T &))
iterator	reinsert (const iterator &in, bool(*obj)(const T &, const T &))
iterator	reinsert (const iterator &in)
T &	operator * ()
const T &	operator * () const
T *	operator-> ()
const T *	operator-> () const
T &	data ()
const T &	data () const
const T &	data (const T &inData) const
size_t	size () const
size_t	level () const
bool	remove (const T &inT)
iterator	find (const T &inT) const
iterator	find (const T &inT, bool(*obj)(const T &, const T &)) const
iterator	tree_find_depth (const T &inT) const
iterator	tree_find_depth (const T &inT, bool(*obj)(const T &, const T &)) const
iterator	tree_find_breadth (const T &inT) const
iterator	tree_find_breadth (const T &inT, bool(*obj)(const T &, const T &)) const
iterator	find (const T &inT, const iterator &iter) const
iterator	find (const T &inT, const iterator &iter, bool(*obj)(const T &, const T &)) const
iterator	tree_find_depth (const T &inT, const iterator &iter) const
iterator	tree_find_depth (const T &inT, const iterator &iter, bool(*obj)(const T &, const T &)) const
iterator	tree_find_breadth (const T &inT, const iterator &iter) const
iterator	tree_find_breadth (const T &inT, const iterator &iter, bool(*obj)(const T &, const T &)) const
void	clear_tree ()
void	clear_children ()
Static Public Member Functions
static iterator &	end_iterator ()

template<typename T>
class dtUtil::tree_iterator< T >

---

Member Typedef Documentation

template<typename T>

typedef tree<T>::iterator dtUtil::tree_iterator< T >::iterator

Reimplemented from dtUtil::tree< T >.

template<typename T>

typedef tree<T>::const_iterator dtUtil::tree_iterator< T >::const_iterator

Reimplemented from dtUtil::tree< T >.

---

Constructor & Destructor Documentation

template<typename T>

dtUtil::tree_iterator< T >::tree_iterator

(

)

[inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

dtUtil::tree_iterator< T >::tree_iterator

(

const tree_iterator< T > &

i

)

[inline]

template<typename T>

dtUtil::tree_iterator< T >::tree_iterator

(

TreeType &

tree_ref

)

[inline]

template<typename T>

dtUtil::tree_iterator< T >::tree_iterator

(

const TreeType &

tree_ref

)

[inline]

template<typename T>

dtUtil::tree_iterator< T >::~tree_iterator

(

)

[inline]

---

Member Function Documentation

template<typename T>

TreeType* dtUtil::tree_iterator< T >::tree_ptr

(

)

const [inline]

template<typename T>

TreeType& dtUtil::tree_iterator< T >::tree_ref

(

)

const [inline]

template<typename T>

static iterator& dtUtil::tree_iterator< T >::end_iterator

(

)

[inline, static]

template<typename T>

iterator& dtUtil::tree_iterator< T >::operator=

(

const tree_iterator< T > &

iter

)

[inline]

template<typename T>

const iterator& dtUtil::tree_iterator< T >::operator=

(

const tree_iterator< T > &

iter

)

const [inline]

template<typename T>

iterator dtUtil::tree_iterator< T >::operator[]

(

size_t

loc

)

const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::operator[]

(

size_t

loc

)

[inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

const iterator& dtUtil::tree_iterator< T >::operator=

(

const TreeType &

rhs

)

const [inline]

template<typename T>

bool dtUtil::tree_iterator< T >::operator==

(

const tree_iterator< T > &

rhs

)

const [inline]

template<typename T>

bool dtUtil::tree_iterator< T >::operator!=

(

const tree_iterator< T > &

rhs

)

const [inline]

template<typename T>

const iterator& dtUtil::tree_iterator< T >::operator++

(

)

const [inline]

template<typename T>

iterator dtUtil::tree_iterator< T >::operator++

(

int

)

const [inline]

template<typename T>

const iterator& dtUtil::tree_iterator< T >::operator--

(

)

const [inline]

template<typename T>

iterator dtUtil::tree_iterator< T >::begin

(

)

const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::begin

(

)

[inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::in

(

)

const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::in

(

)

[inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::out

(

)

const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::out

(

)

[inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

const iterator& dtUtil::tree_iterator< T >::end

(

)

const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::next

(

)

const [inline]

template<typename T>

iterator dtUtil::tree_iterator< T >::push_back

(

const T &

t

)

[inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::push_front

(

const T &

t

)

[inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::insert

(

const T &

t

)

[inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::insert	(	const T &	t,
		bool(*)(const T &, const T &)	obj
	)			[inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::reinsert	(	const iterator &	in,
		bool(*)(const T &, const T &)	obj
	)			[inline]

template<typename T>

iterator dtUtil::tree_iterator< T >::reinsert

(

const iterator &

in

)

[inline]

template<typename T>

T& dtUtil::tree_iterator< T >::operator *

(

)

[inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

const T& dtUtil::tree_iterator< T >::operator *

(

)

const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

T* dtUtil::tree_iterator< T >::operator->

(

)

[inline]

template<typename T>

const T* dtUtil::tree_iterator< T >::operator->

(

)

const [inline]

template<typename T>

T& dtUtil::tree_iterator< T >::data

(

)

[inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

const T& dtUtil::tree_iterator< T >::data

(

)

const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

const T& dtUtil::tree_iterator< T >::data

(

const T &

inData

)

const [inline]

template<typename T>

size_t dtUtil::tree_iterator< T >::size

(

)

const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

size_t dtUtil::tree_iterator< T >::level

(

)

const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

bool dtUtil::tree_iterator< T >::remove

(

const T &

inT

)

[inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::find

(

const T &

inT

)

const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::find	(	const T &	inT,
		bool(*)(const T &, const T &)	obj
	)			const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::tree_find_depth

(

const T &

inT

)

const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::tree_find_depth	(	const T &	inT,
		bool(*)(const T &, const T &)	obj
	)			const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::tree_find_breadth

(

const T &

inT

)

const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::tree_find_breadth	(	const T &	inT,
		bool(*)(const T &, const T &)	obj
	)			const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::find	(	const T &	inT,
		const iterator &	iter
	)			const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::find	(	const T &	inT,
		const iterator &	iter,
		bool(*)(const T &, const T &)	obj
	)			const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::tree_find_depth	(	const T &	inT,
		const iterator &	iter
	)			const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::tree_find_depth	(	const T &	inT,
		const iterator &	iter,
		bool(*)(const T &, const T &)	obj
	)			const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::tree_find_breadth	(	const T &	inT,
		const iterator &	iter
	)			const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

iterator dtUtil::tree_iterator< T >::tree_find_breadth	(	const T &	inT,
		const iterator &	iter,
		bool(*)(const T &, const T &)	obj
	)			const [inline]

Reimplemented from dtUtil::tree< T >.

template<typename T>

void dtUtil::tree_iterator< T >::clear_tree

(

)

[inline]

template<typename T>

void dtUtil::tree_iterator< T >::clear_children

(

)

[inline]

---