liborigin2
29/08/2011
|
A node in the tree, combining links to other nodes as well as the actual data. More...
#include <tree.hh>
Public Member Functions | |
tree_node_ () | |
tree_node_ (const T &) | |
Public Attributes | |
T | data |
tree_node_< T > * | first_child |
tree_node_< T > * | last_child |
tree_node_< T > * | next_sibling |
tree_node_< T > * | parent |
tree_node_< T > * | prev_sibling |
A node in the tree, combining links to other nodes as well as the actual data.
tree_node_< T >::tree_node_ | ( | ) |
tree_node_< T >::tree_node_ | ( | const T & | val | ) |
T tree_node_< T >::data |
tree_node_<T>* tree_node_< T >::first_child |
Referenced by tree< Origin::ProjectNode >::append_child(), tree< Origin::ProjectNode >::begin_fixed(), tree< Origin::ProjectNode >::begin_leaf(), tree< Origin::ProjectNode >::begin_post(), tree< Origin::ProjectNode >::end_fixed(), tree< Origin::ProjectNode >::flatten(), tree< Origin::ProjectNode >::head_initialise_(), tree< Origin::ProjectNode >::insert(), tree< Origin::ProjectNode >::insert_after(), tree< Origin::ProjectNode >::max_depth(), tree< Origin::ProjectNode >::move_before(), tree< Origin::ProjectNode >::move_ontop(), tree< T, tree_node_allocator >::iterator_base::number_of_children(), tree< Origin::ProjectNode >::prepend_child(), tree< T, tree_node_allocator >::sibling_iterator::range_first(), tree< Origin::ProjectNode >::replace(), and tree< Origin::ProjectNode >::swap().
tree_node_<T> * tree_node_< T >::last_child |
Referenced by tree< Origin::ProjectNode >::append_child(), tree< Origin::ProjectNode >::head_initialise_(), tree< Origin::ProjectNode >::insert(), tree< Origin::ProjectNode >::insert_after(), tree< Origin::ProjectNode >::move_before(), tree< Origin::ProjectNode >::move_ontop(), tree< T, tree_node_allocator >::iterator_base::number_of_children(), tree< Origin::ProjectNode >::prepend_child(), tree< T, tree_node_allocator >::sibling_iterator::range_last(), tree< Origin::ProjectNode >::reparent(), tree< Origin::ProjectNode >::replace(), and tree< Origin::ProjectNode >::swap().
tree_node_<T> * tree_node_< T >::next_sibling |
Referenced by tree< Origin::ProjectNode >::append_child(), tree< Origin::ProjectNode >::begin(), tree< Origin::ProjectNode >::begin_breadth_first(), tree< Origin::ProjectNode >::begin_fixed(), tree< Origin::ProjectNode >::begin_leaf(), tree< Origin::ProjectNode >::begin_post(), tree< Origin::ProjectNode >::child(), tree< Origin::ProjectNode >::clear(), tree< Origin::ProjectNode >::end_fixed(), tree< Origin::ProjectNode >::erase(), tree< Origin::ProjectNode >::erase_children(), tree< Origin::ProjectNode >::flatten(), tree< Origin::ProjectNode >::head_initialise_(), tree< Origin::ProjectNode >::insert(), tree< Origin::ProjectNode >::insert_after(), tree< Origin::ProjectNode >::max_depth(), tree< Origin::ProjectNode >::move_after(), tree< Origin::ProjectNode >::move_before(), tree< Origin::ProjectNode >::move_ontop(), tree< T, tree_node_allocator >::iterator_base::number_of_children(), tree< Origin::ProjectNode >::number_of_children(), tree< Origin::ProjectNode >::number_of_siblings(), tree< Origin::ProjectNode >::prepend_child(), tree< Origin::ProjectNode >::reparent(), tree< Origin::ProjectNode >::replace(), tree< Origin::ProjectNode >::set_head(), tree< Origin::ProjectNode >::sibling(), tree< Origin::ProjectNode >::sort(), and tree< Origin::ProjectNode >::swap().
tree_node_<T>* tree_node_< T >::parent |
Referenced by tree< Origin::ProjectNode >::append_child(), tree< Origin::ProjectNode >::begin_fixed(), tree< Origin::ProjectNode >::depth(), tree< Origin::ProjectNode >::erase(), tree< Origin::ProjectNode >::flatten(), tree< Origin::ProjectNode >::head_initialise_(), tree< Origin::ProjectNode >::insert(), tree< Origin::ProjectNode >::insert_after(), tree< Origin::ProjectNode >::max_depth(), tree< Origin::ProjectNode >::move_after(), tree< Origin::ProjectNode >::move_before(), tree< Origin::ProjectNode >::move_ontop(), tree< Origin::ProjectNode >::prepend_child(), tree< Origin::ProjectNode >::reparent(), tree< Origin::ProjectNode >::replace(), tree< Origin::ProjectNode >::sort(), and tree< Origin::ProjectNode >::swap().
tree_node_<T>* tree_node_< T >::prev_sibling |
Referenced by tree< Origin::ProjectNode >::append_child(), tree< Origin::ProjectNode >::erase(), tree< Origin::ProjectNode >::head_initialise_(), tree< Origin::ProjectNode >::insert(), tree< Origin::ProjectNode >::insert_after(), tree< Origin::ProjectNode >::move_after(), tree< Origin::ProjectNode >::move_before(), tree< Origin::ProjectNode >::move_ontop(), tree< Origin::ProjectNode >::number_of_siblings(), tree< Origin::ProjectNode >::prepend_child(), tree< Origin::ProjectNode >::reparent(), tree< Origin::ProjectNode >::replace(), tree< Origin::ProjectNode >::sort(), and tree< Origin::ProjectNode >::swap().