Main Page   Modules   Class Hierarchy   Alphabetical List   Compound List   File List   Compound Members   File Members  

_ITree_node< _Tp, _Ctr, _Iterator > Class Template Reference
[Classes and types for internal use]

tree node for trees with data hooks More...

#include <vgtl_tree.h>

Inheritance diagram for _ITree_node< _Tp, _Ctr, _Iterator >:

Inheritance graph
[legend]
Collaboration diagram for _ITree_node< _Tp, _Ctr, _Iterator >:

Collaboration graph
[legend]
List of all members.

Public Methods

 _ITree_node ()
void initialize ()
void get_rid_of ()
ctree_data_hookdata_hook ()
void clear_tree ()
void clear_children ()
_Ctr_iterator get_childentry_iterator (_Void_pointer __p)
template<class _Output_Iterator> void add_all_children (_Output_Iterator fi, _Self *_parent)
template<class Compare> void sort_children (_Ctr_iterator first, _Ctr_iterator last, Compare comp)
template<class Compare> void sort_parents (_Ctr_iterator first, _Ctr_iterator last, Compare comp)

Public Attributes

ctree_data_hook _C_data_hook
_Tp _C_data
_Void_pointer _C_parent
_Ctr _C_children

Detailed Description

template<class _Tp, class _Ctr, class _Iterator>
class _ITree_node< _Tp, _Ctr, _Iterator >

This is the tree node for a tree with data hooks

Definition at line 138 of file vgtl_tree.h.


Constructor & Destructor Documentation

template<class _Tp, class _Ctr, class _Iterator>
_ITree_node< _Tp, _Ctr, _Iterator >::_ITree_node   [inline]
 

standard constructor

Definition at line 150 of file vgtl_tree.h.


Member Function Documentation

template<class _Tp, class _Ctr, class _Iterator>
template<class _Output_Iterator>
void _Tree_node< _Tp, _Ctr, _Iterator >::add_all_children _Output_Iterator    fi,
_Self *    _parent
[inherited]
 

add all children to parent _parent. fi is an iterator to the children container of _parent

Definition at line 180 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _Iterator>
void _Tree_node< _Tp, _Ctr, _Iterator >::clear_children   [inline, inherited]
 

erase all children entries

Definition at line 100 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _Iterator>
void _Tree_node< _Tp, _Ctr, _Iterator >::clear_tree   [inherited]
 

remove the whole subtree below this node

Definition at line 195 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _Iterator>
ctree_data_hook& _ITree_node< _Tp, _Ctr, _Iterator >::data_hook   [inline]
 

return the data of the data hook

Definition at line 171 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _Iterator>
_Ctr_iterator _Tree_node< _Tp, _Ctr, _Iterator >::get_childentry_iterator _Void_pointer    __p [inline, inherited]
 

find the iterator into the children container for child __p

Definition at line 104 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _Iterator>
void _ITree_node< _Tp, _Ctr, _Iterator >::get_rid_of   [inline]
 

remove the children container

Reimplemented from _Tree_node< _Tp, _Ctr, _Iterator >.

Definition at line 165 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _Iterator>
void _ITree_node< _Tp, _Ctr, _Iterator >::initialize   [inline]
 

initialize the data structure

Reimplemented from _Tree_node< _Tp, _Ctr, _Iterator >.

Definition at line 158 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _Iterator>
template<class Compare>
void _Tree_node< _Tp, _Ctr, _Iterator >::sort_children _Ctr_iterator    first,
_Ctr_iterator    last,
Compare    comp
[inline, inherited]
 

sort the children according to comp

Definition at line 121 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _Iterator>
template<class Compare>
void _Tree_node< _Tp, _Ctr, _Iterator >::sort_parents _Ctr_iterator    first,
_Ctr_iterator    last,
Compare    comp
[inline, inherited]
 

sort the children according to comp, i.e. do nothing here

Definition at line 128 of file vgtl_tree.h.


Member Data Documentation

template<class _Tp, class _Ctr, class _Iterator>
_Ctr _Tree_node< _Tp, _Ctr, _Iterator >::_C_children [inherited]
 

the edges to the children

Definition at line 76 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _Iterator>
_Tp _Tree_node< _Tp, _Ctr, _Iterator >::_C_data [inherited]
 

the node data

Definition at line 72 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _Iterator>
ctree_data_hook _ITree_node< _Tp, _Ctr, _Iterator >::_C_data_hook
 

the data hook for trees with data hook

Definition at line 147 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _Iterator>
_Void_pointer _Tree_node< _Tp, _Ctr, _Iterator >::_C_parent [inherited]
 

the edge to the parent

Definition at line 74 of file vgtl_tree.h.


The documentation for this class was generated from the following file:
Generated on Tue Nov 4 01:41:37 2003 for Vienna Graph Template Library by doxygen1.2.18