GiNaCRA::tree_node_< T > Class Template Reference

A node in the tree, combining links to other nodes as well as the actual data. More...

#include <tree.h>

Inheritance diagram for GiNaCRA::tree_node_< T >:

Collaboration diagram for GiNaCRA::tree_node_< T >:

Public Member Functions
	tree_node_ ()
	tree_node_ (const T &)
Data Fields
tree_node_< T > *	parent
tree_node_< T > *	first_child
tree_node_< T > *	last_child
tree_node_< T > *	prev_sibling
tree_node_< T > *	next_sibling
T	data

---

Detailed Description

template<class T>
class GiNaCRA::tree_node_< T >

A node in the tree, combining links to other nodes as well as the actual data.

Definition at line 54 of file tree.h.

---

Constructor & Destructor Documentation

template<class T >

GiNaCRA::tree_node_< T >::tree_node_

(

)

Definition at line 68 of file tree.h.

template<class T>

GiNaCRA::tree_node_< T >::tree_node_

(

const T &

val

)

Definition at line 73 of file tree.h.

---

Field Documentation

template<class T>

T GiNaCRA::tree_node_< T >::data

Definition at line 63 of file tree.h.

Referenced by GiNaCRA::tree< T, tree_node_allocator >::compare_nodes< StrictWeakOrdering >::operator()(), and GiNaCRA::tree< T, tree_node_allocator >::replace().

template<class T>

tree_node_<T>* GiNaCRA::tree_node_< T >::first_child

Definition at line 61 of file tree.h.

Referenced by GiNaCRA::tree< T, tree_node_allocator >::append_child(), GiNaCRA::tree< T, tree_node_allocator >::begin_fixed(), GiNaCRA::tree< T, tree_node_allocator >::begin_leaf(), GiNaCRA::tree< T, tree_node_allocator >::begin_post(), GiNaCRA::tree< T, tree_node_allocator >::end_fixed(), GiNaCRA::tree< T, tree_node_allocator >::flatten(), GiNaCRA::tree< T, tree_node_allocator >::head_initialise_(), GiNaCRA::tree< T, tree_node_allocator >::insert(), GiNaCRA::tree< T, tree_node_allocator >::insert_after(), GiNaCRA::tree< T, tree_node_allocator >::max_depth(), GiNaCRA::tree< T, tree_node_allocator >::move_before(), GiNaCRA::tree< T, tree_node_allocator >::move_ontop(), GiNaCRA::tree< T, tree_node_allocator >::iterator_base::number_of_children(), GiNaCRA::tree< T, tree_node_allocator >::prepend_child(), GiNaCRA::tree< T, tree_node_allocator >::sibling_iterator::range_first(), GiNaCRA::tree< T, tree_node_allocator >::replace(), and GiNaCRA::tree< T, tree_node_allocator >::swap().

template<class T>

tree_node_<T> * GiNaCRA::tree_node_< T >::last_child

Definition at line 61 of file tree.h.

Referenced by GiNaCRA::tree< T, tree_node_allocator >::append_child(), GiNaCRA::tree< T, tree_node_allocator >::head_initialise_(), GiNaCRA::tree< T, tree_node_allocator >::insert(), GiNaCRA::tree< T, tree_node_allocator >::insert_after(), GiNaCRA::tree< T, tree_node_allocator >::move_before(), GiNaCRA::tree< T, tree_node_allocator >::move_ontop(), GiNaCRA::tree< T, tree_node_allocator >::iterator_base::number_of_children(), GiNaCRA::tree< T, tree_node_allocator >::prepend_child(), GiNaCRA::tree< T, tree_node_allocator >::reparent(), GiNaCRA::tree< T, tree_node_allocator >::replace(), and GiNaCRA::tree< T, tree_node_allocator >::swap().

template<class T>

tree_node_<T> * GiNaCRA::tree_node_< T >::next_sibling

Definition at line 62 of file tree.h.

Referenced by GiNaCRA::tree< T, tree_node_allocator >::append_child(), GiNaCRA::tree< T, tree_node_allocator >::begin(), GiNaCRA::tree< T, tree_node_allocator >::begin_breadth_first(), GiNaCRA::tree< T, tree_node_allocator >::begin_fixed(), GiNaCRA::tree< T, tree_node_allocator >::begin_leaf(), GiNaCRA::tree< T, tree_node_allocator >::begin_post(), GiNaCRA::tree< T, tree_node_allocator >::child(), GiNaCRA::tree< T, tree_node_allocator >::clear(), GiNaCRA::tree< T, tree_node_allocator >::debug_verify_consistency(), GiNaCRA::tree< T, tree_node_allocator >::end_fixed(), GiNaCRA::tree< T, tree_node_allocator >::erase(), GiNaCRA::tree< T, tree_node_allocator >::erase_children(), GiNaCRA::tree< T, tree_node_allocator >::flatten(), GiNaCRA::tree< T, tree_node_allocator >::head_initialise_(), GiNaCRA::tree< T, tree_node_allocator >::insert(), GiNaCRA::tree< T, tree_node_allocator >::insert_after(), GiNaCRA::tree< T, tree_node_allocator >::max_depth(), GiNaCRA::tree< T, tree_node_allocator >::move_after(), GiNaCRA::tree< T, tree_node_allocator >::move_before(), GiNaCRA::tree< T, tree_node_allocator >::move_ontop(), GiNaCRA::tree< T, tree_node_allocator >::iterator_base::number_of_children(), GiNaCRA::tree< T, tree_node_allocator >::number_of_children(), GiNaCRA::tree< T, tree_node_allocator >::number_of_siblings(), GiNaCRA::tree< T, tree_node_allocator >::prepend_child(), GiNaCRA::tree< T, tree_node_allocator >::reparent(), GiNaCRA::tree< T, tree_node_allocator >::replace(), GiNaCRA::tree< T, tree_node_allocator >::set_head(), GiNaCRA::tree< T, tree_node_allocator >::sibling(), GiNaCRA::tree< T, tree_node_allocator >::sort(), and GiNaCRA::tree< T, tree_node_allocator >::swap().

template<class T>

tree_node_<T>* GiNaCRA::tree_node_< T >::parent

Definition at line 60 of file tree.h.

Referenced by GiNaCRA::tree< T, tree_node_allocator >::append_child(), GiNaCRA::tree< T, tree_node_allocator >::begin_fixed(), GiNaCRA::tree< T, tree_node_allocator >::debug_verify_consistency(), GiNaCRA::tree< T, tree_node_allocator >::depth(), GiNaCRA::tree< T, tree_node_allocator >::erase(), GiNaCRA::tree< T, tree_node_allocator >::flatten(), GiNaCRA::tree< T, tree_node_allocator >::head_initialise_(), GiNaCRA::tree< T, tree_node_allocator >::index(), GiNaCRA::tree< T, tree_node_allocator >::insert(), GiNaCRA::tree< T, tree_node_allocator >::insert_after(), GiNaCRA::tree< T, tree_node_allocator >::max_depth(), GiNaCRA::tree< T, tree_node_allocator >::move_after(), GiNaCRA::tree< T, tree_node_allocator >::move_before(), GiNaCRA::tree< T, tree_node_allocator >::move_ontop(), GiNaCRA::tree< T, tree_node_allocator >::prepend_child(), GiNaCRA::tree< T, tree_node_allocator >::reparent(), GiNaCRA::tree< T, tree_node_allocator >::replace(), GiNaCRA::tree< T, tree_node_allocator >::sort(), and GiNaCRA::tree< T, tree_node_allocator >::swap().

template<class T>

tree_node_<T>* GiNaCRA::tree_node_< T >::prev_sibling

Definition at line 62 of file tree.h.

Referenced by GiNaCRA::tree< T, tree_node_allocator >::append_child(), GiNaCRA::tree< T, tree_node_allocator >::debug_verify_consistency(), GiNaCRA::tree< T, tree_node_allocator >::erase(), GiNaCRA::tree< T, tree_node_allocator >::head_initialise_(), GiNaCRA::tree< T, tree_node_allocator >::index(), GiNaCRA::tree< T, tree_node_allocator >::insert(), GiNaCRA::tree< T, tree_node_allocator >::insert_after(), GiNaCRA::tree< T, tree_node_allocator >::move_after(), GiNaCRA::tree< T, tree_node_allocator >::move_before(), GiNaCRA::tree< T, tree_node_allocator >::move_ontop(), GiNaCRA::tree< T, tree_node_allocator >::number_of_siblings(), GiNaCRA::tree< T, tree_node_allocator >::prepend_child(), GiNaCRA::tree< T, tree_node_allocator >::reparent(), GiNaCRA::tree< T, tree_node_allocator >::replace(), GiNaCRA::tree< T, tree_node_allocator >::sort(), and GiNaCRA::tree< T, tree_node_allocator >::swap().

---

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

• tree.h