pfc::_avltree_node< t_storage >

#include <avltree.h>

Inheritance diagram for pfc::_avltree_node< t_storage >:

Public Types
typedef _list_node< t_storage >	t_node
typedef refcounted_object_ptr_t< t_self >	t_ptr
typedef t_self *	t_rawptr
typedef _avltree_node< t_storage >	t_self
Public Types inherited from pfc::_list_node< t_storage >
typedef _list_node< t_storage >	t_self

Public Member Functions
template<typename t_param >
	_avltree_node (t_param const &param)
void	add_ref () throw ()
t_rawptr	child (bool which) const throw ()
void	link_child (bool which, t_self *ptr) throw ()
void	link_left (t_self *ptr) throw ()
void	link_right (t_self *ptr) throw ()
t_node *	next () throw ()
t_rawptr	peakchild (bool direction) throw ()
t_node *	prev () throw ()
void	release () throw ()
t_rawptr	step (bool direction) throw ()
void	unlink () throw ()
bool	which_child (const t_self *ptr) const throw ()
Public Member Functions inherited from pfc::_list_node< t_storage >
	TEMPLATE_CONSTRUCTOR_FORWARD_FLOOD (_list_node, m_content) t_storagem_content
t_self *	walk (bool forward) throw ()
Public Member Functions inherited from pfc::refcounted_object_root
void	_refcount_release_temporary () throw ()
void	refcount_add_ref () throw ()
void	refcount_release () throw ()

Data Fields
t_size	m_depth
t_ptr	m_left
t_rawptr	m_parent
t_ptr	m_right

Private Member Functions
	~_avltree_node () throw ()

Additional Inherited Members
Protected Member Functions inherited from pfc::refcounted_object_root
	refcounted_object_root ()
virtual	~refcounted_object_root ()

Detailed Description

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

Definition at line 4 of file avltree.h.

Member Typedef Documentation

template<typename t_storage >

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

Definition at line 6 of file avltree.h.

template<typename t_storage >

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

Definition at line 10 of file avltree.h.

template<typename t_storage >

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

Definition at line 11 of file avltree.h.

template<typename t_storage >

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

Definition at line 7 of file avltree.h.

Constructor & Destructor Documentation

template<typename t_storage >

template<typename t_param >

pfc::_avltree_node< t_storage >::_avltree_node ( t_param const &  param )

inline

Definition at line 8 of file avltree.h.

: t_node(param), m_left(), m_right(), m_depth() {}

template<typename t_storage >

pfc::_avltree_node< t_storage >::~_avltree_node ( ) throw ( )

inlineprivate

Definition at line 68 of file avltree.h.

{}

Member Function Documentation

template<typename t_storage >

void pfc::_avltree_node< t_storage >::add_ref ( ) throw ( )

inline

Definition at line 36 of file avltree.h.

{this->refcount_add_ref();}

template<typename t_storage >

t_rawptr pfc::_avltree_node< t_storage >::child ( bool  which ) const throw ( )

inline

Definition at line 39 of file avltree.h.

{return which ? m_right.get_ptr() : m_left.get_ptr();}

template<typename t_storage >

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

inline

Definition at line 27 of file avltree.h.

                                                        {
            (which ? m_right : m_left) = ptr;
            if (ptr != NULL) ptr->m_parent = this;
        }

template<typename t_storage >

void pfc::_avltree_node< t_storage >::link_left ( t_self *  ptr ) throw ( )

inline

Definition at line 18 of file avltree.h.

                                            {
            m_left = ptr;
            if (ptr != NULL) ptr->m_parent = this;
        }

template<typename t_storage >

void pfc::_avltree_node< t_storage >::link_right ( t_self *  ptr ) throw ( )

inline

Definition at line 22 of file avltree.h.

                                             {
            m_right = ptr;
            if (ptr != NULL) ptr->m_parent = this;
        }

template<typename t_storage >

t_node* pfc::_avltree_node< t_storage >::next ( ) throw ( )

inlinevirtual

Reimplemented from pfc::_list_node< t_storage >.

Definition at line 66 of file avltree.h.

{return step(true);}

template<typename t_storage >

t_rawptr pfc::_avltree_node< t_storage >::peakchild ( bool  direction ) throw ( )

inline

Definition at line 57 of file avltree.h.

                                                   {
            t_self* walk = this;
            for(;;) {
                t_rawptr next = walk->child(direction);
                if (next == NULL) return walk;
                walk = next;
            }
        }

template<typename t_storage >

t_node* pfc::_avltree_node< t_storage >::prev ( ) throw ( )

inlinevirtual

Reimplemented from pfc::_list_node< t_storage >.

Definition at line 65 of file avltree.h.

{return step(false);}

template<typename t_storage >

void pfc::_avltree_node< t_storage >::release ( ) throw ( )

inline

Definition at line 37 of file avltree.h.

{this->refcount_release();}

template<typename t_storage >

t_rawptr pfc::_avltree_node< t_storage >::step ( bool  direction ) throw ( )

inline

Definition at line 44 of file avltree.h.

                                              {
            t_self* walk = this;
            for(;;) {
                t_self* t = walk->child(direction);
                if (t != NULL) return t->peakchild(!direction);
                for(;;) {
                    t = walk->m_parent;
                    if (t == NULL) return NULL;
                    if (t->which_child(walk) != direction) return t;
                    walk = t;
                }
            }
        }

template<typename t_storage >

void pfc::_avltree_node< t_storage >::unlink ( ) throw ( )

inline

Definition at line 32 of file avltree.h.

                              {
            m_left.release(); m_right.release(); m_parent = NULL; m_depth = 0;
        }

template<typename t_storage >

bool pfc::_avltree_node< t_storage >::which_child ( const t_self *  ptr ) const throw ( )

inline

Definition at line 40 of file avltree.h.

{return ptr == m_right.get_ptr();}

Field Documentation

template<typename t_storage >

t_size pfc::_avltree_node< t_storage >::m_depth

Definition at line 16 of file avltree.h.

template<typename t_storage >

t_ptr pfc::_avltree_node< t_storage >::m_left

Definition at line 13 of file avltree.h.

template<typename t_storage >

t_rawptr pfc::_avltree_node< t_storage >::m_parent

Definition at line 14 of file avltree.h.

template<typename t_storage >

t_ptr pfc::_avltree_node< t_storage >::m_right

Definition at line 13 of file avltree.h.

---

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

• pfc/avltree.h