Aleph::Tree_Node

Referencia de la plantilla de la Clase Tree_Node
[Árboles con raíz]

Árboles m-rios genéricos. Más...

Diagrama de colaboración para Tree_Node:

Collaboration graph
[leyenda]

Lista de todos los miembros.

Tipos públicos

typedef T key_type
 Tipo de dato genérico que contiene el nodo.

Métodos públicos

Tree_Node * get_child (const int &i)
 Retorna el i-ésimo hijo de this.
T & get_data ()
 retorna referencia modicable al contenido del nodo.
T & get_key ()
 retorna referencia modicable al contenido del nodo.
Tree_Node * get_last_tree ()
 Retorna el árbol más a la derecha de la arborescencia this. Dispara excepción range_error si this no es el árbol más a la izquierda de toda la arborescencia.
Tree_Node * get_left_child ()
 retorna el hijo más a la izquierda de this.
Tree_Node * get_left_sibling ()
 Retorna hermano izquierdo de this.
Tree_Node * get_left_tree ()
 Retorna el árbol a la izquierda de this.
Tree_Node * get_parent ()
 Retorna el padre de this.
Tree_Node * get_right_child ()
 retorna el hijo más a la derecha de this.
Tree_Node * get_right_sibling ()
 Retorna hermano derecho de this.
Tree_Node * get_right_tree ()
 Retorna el árbol a la derecha de this.
void insert_left_sibling (Tree_Node *p)
 Inserta p como hermano izquerdo de this.
void insert_leftmost_child (Tree_Node *p)
 Inserta p como el hijo más a la izquierda de this.
void insert_right_sibling (Tree_Node *p)
 Inserta p como hermano derecho de this.
void insert_rightmost_child (Tree_Node *p)
 Inserta p como el hijo más a la derecho de this.
void insert_tree_to_right (Tree_Node *tree)
 Adjunta el árbol tree a la arborescencia this.
bool is_leaf () const
 Retorna true si this es un nodo hoja.
bool is_leftmost () const
 Retorn true si this es el nodo más a la izquierda de sus hermanos.
bool is_rightmost () const
 Retorn true si this es el nodo más a la derecha de sus hermanos.
bool is_root () const
 Retorna true si this es la raíz del árbol general.
 Tree_Node (const T &__data)
 Constructor con valor de dato __data.
 Tree_Node ()
 Constructor vacío (clave indefinida).

Descripción detallada

template<class T>
class Aleph::Tree_Node< T >

La clase Tree_Node<Key> define árboles generales de cualquier orden representados mediante listas enlazadas.

Parámetros:
Key el tipo de dato que contiene cada nodo del árbol.

Definición en la línea 75 del archivo tpl_tree_node.H.

Documentación de las funciones miembro

Tree_Node* get_child ( const int &  i  )  [inline]

Retorna el i-ésimo hijo de this.

Parámetros:
[in] i ordinal del hijo al que se desea acceder.
Devuelve:
puntero al i-ésimo hijo de this; NULL si no existe.

Definición en la línea 188 del archivo tpl_tree_node.H.

Hace referencia a Tree_Node::get_left_child(), y Tree_Node::get_right_sibling().

void insert_left_sibling ( Tree_Node< T > *  p  )  [inline]

Inserta p como hermano izquierdo de this.

Parámetros:
[in] p nodo a insertar como hermano izquierdo.

Definición en la línea 255 del archivo tpl_tree_node.H.

Hace referencia a Dlink::append(), Tree_Node::get_left_child(), Tree_Node::get_left_sibling(), Tree_Node::get_parent(), Dlink::is_empty(), Tree_Node::is_leaf(), Tree_Node::is_leftmost(), Tree_Node::is_rightmost(), Tree_Node::is_root(), Tree_Node::set_is_leftmost(), Tree_Node::set_is_rightmost(), y Tree_Node::set_is_root().

void insert_leftmost_child ( Tree_Node< T > *  p  )  [inline]

Inserta p como el hijo más a la izquierda de this.

Parámetros:
[in] p nodo a insertar.

Definición en la línea 311 del archivo tpl_tree_node.H.

Hace referencia a Tree_Node::is_leaf(), Tree_Node::is_leftmost(), Tree_Node::is_rightmost(), Tree_Node::is_root(), Tree_Node::set_is_leftmost(), Tree_Node::set_is_rightmost(), y Tree_Node::set_is_root().

void insert_right_sibling ( Tree_Node< T > *  p  )  [inline]

Inserta p como hermano derecho de this.

Parámetros:
[in] p nodo a insertar como hermano derecho.

Definición en la línea 219 del archivo tpl_tree_node.H.

Hace referencia a Tree_Node::get_right_sibling(), Dlink::insert(), Tree_Node::is_leaf(), Tree_Node::is_leftmost(), Tree_Node::is_rightmost(), Tree_Node::is_root(), Tree_Node::set_is_leftmost(), Tree_Node::set_is_rightmost(), y Tree_Node::set_is_root().

void insert_rightmost_child ( Tree_Node< T > *  p  )  [inline]

Inserta p como el hijo más a la derecho de this.

Parámetros:
[in] p nodo a insertar.

Definición en la línea 347 del archivo tpl_tree_node.H.

Hace referencia a Tree_Node::is_leaf(), Tree_Node::is_leftmost(), Tree_Node::is_rightmost(), Tree_Node::is_root(), Tree_Node::left_link(), Tree_Node::set_is_leftmost(), Tree_Node::set_is_rightmost(), y Tree_Node::set_is_root().

void insert_tree_to_right ( Tree_Node< T > *  tree  )  [inline]

Adjunta el árbol tree a la arborescencia this.

Parámetros:
[in] tree el árbol a añadir a la arborescencia.
Excepciones:
domain_error si tree no es raíz.
Nota:
tree deben ser ráiz de un árbol.

Definición en la línea 382 del archivo tpl_tree_node.H.

Hace referencia a Tree_Node::get_right_tree(), Tree_Node::is_rightmost(), Tree_Node::is_root(), Tree_Node::set_is_leftmost(), y Tree_Node::set_is_rightmost().

La documentación para esta clase fue generada a partir del siguiente fichero:
Leandro R. León