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

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

List of all members.

Public Types
enum	SearchType {   EQUAL = 1, LESS = 2, GREATER = 4, LESS_EQUAL = EQUAL | LESS,   GREATER_EQUAL = EQUAL | GREATER }
typedef Abstractor::key	key
typedef Abstractor::handle	handle
typedef Abstractor::size	size
Public Member Functions
Abstractor &	abstractor ()
	abstractor description
handle	insert (handle h)
	insert description
handle	search (key k, SearchType st=EQUAL)
	search description
handle	search_least ()
	search_least description
handle	search_greatest ()
	search_greatest description
handle	remove (key k)
	remove description
handle	subst (handle new_node)
	subst description
void	purge ()
	purge description
bool	is_empty ()
	is_empty description
	AVLTree ()
	AVLTree description.
template<typename fwd_iter>
bool	build (fwd_iter p, size num_nodes)
	build description
Protected Member Functions
handle	get_lt (handle h)
	get_lt description
void	set_lt (handle h, handle lh)
	set_lt description
handle	get_gt (handle h)
	get_gt description
void	set_gt (handle h, handle gh)
	set_gt description
int	get_bf (handle h)
	get_bf description
void	set_bf (handle h, int bf)
	set_bf description
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	null ()
	null description
Protected Attributes
abs_plus_root	abs
Friends
class	Iterator
Classes
struct	abs_plus_root
class	Iterator

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

---

Member Typedef Documentation

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

typedef Abstractor::key KJS::AVLTree< Abstractor, maxDepth, BSet >::key

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

typedef Abstractor::handle KJS::AVLTree< Abstractor, maxDepth, BSet >::handle

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

typedef Abstractor::size KJS::AVLTree< Abstractor, maxDepth, BSet >::size

---

Member Enumeration Documentation

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

enum KJS::AVLTree::SearchType

Enumerator:

EQUAL
LESS
GREATER
LESS_EQUAL
GREATER_EQUAL

---

Constructor & Destructor Documentation

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

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

(

)

AVLTree description.

Parameters:

[in]	:	description
[out]	:	description

---

Member Function Documentation

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

Abstractor& KJS::AVLTree< Abstractor, maxDepth, BSet >::abstractor

(

)

abstractor description

Parameters:

[in]	:	description
[out]	:	description

template<class Abstractor, unsigned maxDepth, class BSet>

AVLTree< Abstractor, maxDepth, BSet >::handle KJS::AVLTree< Abstractor, maxDepth, BSet >::insert

(

handle

h

)

[inline]

insert description

BSet>insert description.

Parameters:

[in]	:	description
[out]	:	description

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

handle KJS::AVLTree< Abstractor, maxDepth, BSet >::search	(	key	k,
		SearchType	st = EQUAL
	)			[inline]

search description

Parameters:

[in]	:	description
[out]	:	description

template<class Abstractor, unsigned maxDepth, class BSet>

AVLTree< Abstractor, maxDepth, BSet >::handle KJS::AVLTree< Abstractor, maxDepth, BSet >::search_least

(

)

[inline]

search_least description

BSet>search_least description.

Parameters:

[in]	:	description
[out]	:	description

template<class Abstractor, unsigned maxDepth, class BSet>

AVLTree< Abstractor, maxDepth, BSet >::handle KJS::AVLTree< Abstractor, maxDepth, BSet >::search_greatest

(

)

[inline]

search_greatest description

BSet>search_greatest description.

Parameters:

[in]	:	description
[out]	:	description

template<class Abstractor, unsigned maxDepth, class BSet>

AVLTree< Abstractor, maxDepth, BSet >::handle KJS::AVLTree< Abstractor, maxDepth, BSet >::remove

(

key

k

)

[inline]

remove description

BSet>remove description.

Parameters:

[in]	:	description
[out]	:	description

template<class Abstractor, unsigned maxDepth, class BSet>

AVLTree< Abstractor, maxDepth, BSet >::handle KJS::AVLTree< Abstractor, maxDepth, BSet >::subst

(

handle

new_node

)

[inline]

subst description

BSet>subst description.

Parameters:

[in]	:	description
[out]	:	description

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

void KJS::AVLTree< Abstractor, maxDepth, BSet >::purge

(

)

purge description

Parameters:

[in]	:	description
[out]	:	description

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

bool KJS::AVLTree< Abstractor, maxDepth, BSet >::is_empty

(

)

is_empty description

Parameters:

[in]	:	description
[out]	:	description

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

template<typename fwd_iter>

bool KJS::AVLTree< Abstractor, maxDepth, BSet >::build	(	fwd_iter	p,
		size	num_nodes
	)			[inline]

build description

Parameters:

[in]	:	description
[out]	:	description

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

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

(

handle

h

)

[protected]

get_lt description

Parameters:

[in]	:	description
[out]	:	description

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

void KJS::AVLTree< Abstractor, maxDepth, BSet >::set_lt	(	handle	h,
		handle	lh
	)			[protected]

set_lt description

Parameters:

[in]	:	description
[out]	:	description

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

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

(

handle

h

)

[protected]

get_gt description

Parameters:

[in]	:	description
[out]	:	description

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

void KJS::AVLTree< Abstractor, maxDepth, BSet >::set_gt	(	handle	h,
		handle	gh
	)			[protected]

set_gt description

Parameters:

[in]	:	description
[out]	:	description

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

int KJS::AVLTree< Abstractor, maxDepth, BSet >::get_bf

(

handle

h

)

[protected]

get_bf description

Parameters:

[in]	:	description
[out]	:	description

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

void KJS::AVLTree< Abstractor, maxDepth, BSet >::set_bf	(	handle	h,
		int	bf
	)			[protected]

set_bf description

Parameters:

[in]	:	description
[out]	:	description

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

int KJS::AVLTree< Abstractor, maxDepth, BSet >::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 >::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 >::null

(

)

[protected]

null description

Parameters:

[in]	:	description
[out]	:	description

---

Friends And Related Function Documentation

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

friend class Iterator [friend]

---

Member Data Documentation

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

abs_plus_root KJS::AVLTree< Abstractor, maxDepth, BSet >::abs [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