KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator Class Reference

Inheritance diagram for KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator:

List of all members.

Public Member Functions
	Iterator ()
	Iterator description.
void	start_iter (AVLTree &tree, key k, SearchType st=EQUAL)
	start_iter description
void	start_iter_least (AVLTree &tree)
	start_iter_least description
void	start_iter_greatest (AVLTree &tree)
	start_iter_greatest description
handle	operator* ()
	operator* description
void	operator++ ()
	operator++ description
void	operator-- ()
	operator-- description
void	operator++ (int)
	operator++ description
void	operator-- (int)
	operator-- description
Protected Member Functions
int	cmp_k_n (key k, handle h)
	cmp_k_n description
int	cmp_n_n (handle h1, handle h2)
	cmp_n_n description
handle	get_lt (handle h)
	get_lt description
handle	get_gt (handle h)
	get_gt description
handle	null ()
	null description
Protected Attributes
AVLTree *	tree_
BSet	branch
unsigned	depth
handle	path_h [maxDepth-1]

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>
class KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator

---

Constructor & Destructor Documentation

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::Iterator

(

)

Iterator description.

Parameters:

[in]	:	description
[out]	:	description

---

Member Function Documentation

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

void KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::start_iter	(	AVLTree &	tree,
		key	k,
		SearchType	st = EQUAL
	)

start_iter description

Parameters:

[in]	:	description
[out]	:	description

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

void KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::start_iter_least

(

AVLTree &

tree

)

start_iter_least description

Parameters:

[in]	:	description
[out]	:	description

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

void KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::start_iter_greatest

(

AVLTree &

tree

)

start_iter_greatest description

Parameters:

[in]	:	description
[out]	:	description

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

handle KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::operator*

(

)

operator* description

Parameters:

[in]	:	description
[out]	:	description

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

void KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::operator++

(

)

operator++ description

Parameters:

[in]	:	description
[out]	:	description

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

void KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::operator--

(

)

operator-- description

Parameters:

[in]	:	description
[out]	:	description

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

void KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::operator++

(

int

)

operator++ description

Parameters:

[in]	:	description
[out]	:	description

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

void KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::operator--

(

int

)

operator-- description

Parameters:

[in]	:	description
[out]	:	description

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

int KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::cmp_k_n	(	key	k,
		handle	h
	)			[protected]

cmp_k_n description

Parameters:

[in]	:	description
[out]	:	description

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

int KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::cmp_n_n	(	handle	h1,
		handle	h2
	)			[protected]

cmp_n_n description

Parameters:

[in]	:	description
[out]	:	description

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

handle KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::get_lt

(

handle

h

)

[protected]

get_lt description

Parameters:

[in]	:	description
[out]	:	description

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

handle KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::get_gt

(

handle

h

)

[protected]

get_gt description

Parameters:

[in]	:	description
[out]	:	description

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

handle KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::null

(

)

[protected]

null description

Parameters:

[in]	:	description
[out]	:	description

---

Member Data Documentation

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

AVLTree* KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::tree_ [protected]

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

BSet KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::branch [protected]

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

unsigned KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::depth [protected]

template<class Abstractor, unsigned maxDepth = 32, class BSet = AVLTreeDefaultBSet<maxDepth>>

handle KJS::AVLTree< Abstractor, maxDepth, BSet >::Iterator::path_h[maxDepth-1] [protected]

---

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

• /home/nef/EnvHaineko/haineko/home/developer/Doduo_sandlabs/BAL/OWBAL/Skeletons/Types/AVLTree.t