pfc::_avltree_node< t_storage > Class Template Reference

#include <avltree.h>

Inheritance diagram for pfc::_avltree_node< t_storage >:

List of all members.

Public Types
typedef _list_node< t_storage >	t_node
typedef _avltree_node< t_storage >	t_self
typedef refcounted_object_ptr_t < t_self >	t_ptr
typedef t_self *	t_rawptr
Public Member Functions
template<typename t_param>
	_avltree_node (t_param const &param)
void	link_left (t_self *ptr) throw ()
void	link_right (t_self *ptr) throw ()
void	link_child (bool which, t_self *ptr) throw ()
void	unlink () throw ()
void	add_ref () throw ()
void	release () throw ()
t_rawptr	child (bool which) const throw ()
bool	which_child (const t_self *ptr) const throw ()
t_rawptr	step (bool direction) throw ()
t_rawptr	peakchild (bool direction) throw ()
t_node *	prev () throw ()
t_node *	next () throw ()
Public Attributes
t_ptr	m_left
t_ptr	m_right
t_rawptr	m_parent
t_size	m_depth

template<typename t_storage>
class pfc::_avltree_node< t_storage >

---

Member Typedef Documentation

template<typename t_storage>

typedef _list_node<t_storage> pfc::_avltree_node< t_storage >::t_node

template<typename t_storage>

typedef _avltree_node<t_storage> pfc::_avltree_node< t_storage >::t_self

Reimplemented from pfc::_list_node< t_storage >.

template<typename t_storage>

typedef refcounted_object_ptr_t<t_self> pfc::_avltree_node< t_storage >::t_ptr

template<typename t_storage>

typedef t_self* pfc::_avltree_node< t_storage >::t_rawptr

---

Constructor & Destructor Documentation

template<typename t_storage>

template<typename t_param>

pfc::_avltree_node< t_storage >::_avltree_node

(

t_param const &

param

)

[inline]

---

Member Function Documentation

template<typename t_storage>

void pfc::_avltree_node< t_storage >::link_left

(

t_self *

ptr

)

throw () [inline]

template<typename t_storage>

void pfc::_avltree_node< t_storage >::link_right

(

t_self *

ptr

)

throw () [inline]

template<typename t_storage>

void pfc::_avltree_node< t_storage >::link_child	(	bool	which,
		t_self *	ptr
	)			throw () [inline]

template<typename t_storage>

void pfc::_avltree_node< t_storage >::unlink

(

)

throw () [inline]

template<typename t_storage>

void pfc::_avltree_node< t_storage >::add_ref

(

)

throw () [inline]

template<typename t_storage>

void pfc::_avltree_node< t_storage >::release

(

)

throw () [inline]

template<typename t_storage>

t_rawptr pfc::_avltree_node< t_storage >::child

(

bool

which

)

const throw () [inline]

template<typename t_storage>

bool pfc::_avltree_node< t_storage >::which_child

(

const t_self *

ptr

)

const throw () [inline]

template<typename t_storage>

t_rawptr pfc::_avltree_node< t_storage >::step

(

bool

direction

)

throw () [inline]

template<typename t_storage>

t_rawptr pfc::_avltree_node< t_storage >::peakchild

(

bool

direction

)

throw () [inline]

template<typename t_storage>

t_node* pfc::_avltree_node< t_storage >::prev

(

)

throw () [inline, virtual]

Reimplemented from pfc::_list_node< t_storage >.

template<typename t_storage>

t_node* pfc::_avltree_node< t_storage >::next

(

)

throw () [inline, virtual]

Reimplemented from pfc::_list_node< t_storage >.

---

Member Data Documentation

template<typename t_storage>

t_ptr pfc::_avltree_node< t_storage >::m_left

template<typename t_storage>

t_ptr pfc::_avltree_node< t_storage >::m_right

template<typename t_storage>

t_rawptr pfc::_avltree_node< t_storage >::m_parent

template<typename t_storage>

t_size pfc::_avltree_node< t_storage >::m_depth

---

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

• pfc/avltree.h