liborigin
2.0.0
|
A node in the tree, combining links to other nodes as well as the actual data. More...
#include <tree.hh>
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.
T tree_node_< T >::data |
Referenced by tree< Origin::ProjectNode >::append_child(), tree< Origin::ProjectNode >::erase(), tree< Origin::ProjectNode >::erase_children(), tree< Origin::ProjectNode >::insert(), tree< Origin::ProjectNode >::insert_after(), tree< T, tree_node_allocator >::compare_nodes< StrictWeakOrdering >::operator()(), tree< T, tree_node_allocator >::iterator_base::operator*(), tree< T, tree_node_allocator >::iterator_base::operator->(), tree< Origin::ProjectNode >::prepend_child(), and tree< Origin::ProjectNode >::replace().
tree_node_<T>* tree_node_< T >::first_child |
Referenced by tree< Origin::ProjectNode >::append_child(), tree< T, tree_node_allocator >::iterator_base::begin(), tree< Origin::ProjectNode >::begin_fixed(), tree< Origin::ProjectNode >::begin_leaf(), tree< Origin::ProjectNode >::begin_post(), tree< T, tree_node_allocator >::post_order_iterator::descend_all(), tree< Origin::ProjectNode >::end_fixed(), tree< T, tree_node_allocator >::fixed_depth_iterator::find_leftmost_parent_(), 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< T, tree_node_allocator >::pre_order_iterator::operator++(), tree< T, tree_node_allocator >::post_order_iterator::operator++(), tree< T, tree_node_allocator >::fixed_depth_iterator::operator++(), tree< T, tree_node_allocator >::leaf_iterator::operator++(), 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 >::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< T, tree_node_allocator >::pre_order_iterator::operator--(), tree< T, tree_node_allocator >::post_order_iterator::operator--(), tree< T, tree_node_allocator >::fixed_depth_iterator::operator--(), tree< T, tree_node_allocator >::sibling_iterator::operator--(), tree< T, tree_node_allocator >::leaf_iterator::operator--(), 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_fixed(), tree< Origin::ProjectNode >::child(), tree< Origin::ProjectNode >::end_fixed(), tree< Origin::ProjectNode >::erase(), tree< Origin::ProjectNode >::erase_children(), tree< Origin::ProjectNode >::flatten(), 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< T, tree_node_allocator >::pre_order_iterator::operator++(), tree< T, tree_node_allocator >::post_order_iterator::operator++(), tree< T, tree_node_allocator >::fixed_depth_iterator::operator++(), tree< T, tree_node_allocator >::sibling_iterator::operator++(), tree< T, tree_node_allocator >::leaf_iterator::operator++(), 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 >::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 >::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 >::pre_order_iterator::operator++(), tree< T, tree_node_allocator >::post_order_iterator::operator++(), tree< T, tree_node_allocator >::fixed_depth_iterator::operator++(), tree< T, tree_node_allocator >::leaf_iterator::operator++(), tree< T, tree_node_allocator >::pre_order_iterator::operator--(), tree< T, tree_node_allocator >::post_order_iterator::operator--(), tree< T, tree_node_allocator >::fixed_depth_iterator::operator--(), tree< T, tree_node_allocator >::leaf_iterator::operator--(), tree< Origin::ProjectNode >::prepend_child(), tree< Origin::ProjectNode >::reparent(), tree< Origin::ProjectNode >::replace(), tree< T, tree_node_allocator >::fixed_depth_iterator::set_first_parent_(), tree< T, tree_node_allocator >::sibling_iterator::set_parent_(), 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< T, tree_node_allocator >::fixed_depth_iterator::find_leftmost_parent_(), 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< T, tree_node_allocator >::pre_order_iterator::operator--(), tree< T, tree_node_allocator >::post_order_iterator::operator--(), tree< T, tree_node_allocator >::fixed_depth_iterator::operator--(), tree< T, tree_node_allocator >::sibling_iterator::operator--(), tree< T, tree_node_allocator >::leaf_iterator::operator--(), tree< Origin::ProjectNode >::prepend_child(), tree< Origin::ProjectNode >::reparent(), tree< Origin::ProjectNode >::replace(), tree< Origin::ProjectNode >::sort(), and tree< Origin::ProjectNode >::swap().