Página principal | Lista de namespace | Lista de componentes | Lista de archivos | Miembros del Namespace  | Miembros de las clases | Archivos de los miembros | Páginas relacionadas

Referencia de la Clase TL::Tree_Node< E >

Nodos almacenados en el árbol. Más...

#include <Tree_L.h>

Lista de todos los miembros.

Tipos públicos

typedef E value_type
 Nombre estándar del tipo de elemento contenido.

Métodos privados

 Tree_Node (const value_type &d)
 Constructor de vector.
unsigned Abs_n_child () const
 Retorna el valor absoluto del campo "m_n_child".

Métodos privados estáticos

Tree_Node< E > * Get_New (const value_type &d)

Atributos privados

value_type m_data
 Valor almacenado en el nodo.
unsigned m_refCount
 Cantidad de punteros hacia mi.
int m_n_child
 Soy el el hijo número "(m_n_child - 1)" de mi padre.
Tree_Node< E > * m_left_child
 Puntero al nodo hijo más izquierdo.
Tree_Node< E > * m_right_brother
 Puntero al nodo hermano o al padre.

Amigas

class Tree<E>


Descripción detallada

template<class E>
class TL::Tree_Node< E >

Nodos almacenados en el árbol.

Definición en la línea 31 del archivo Tree_L.h.


Documentación de los 'Tipos Definidos' miembros de la clase

template<class E>
typedef E TL::Tree_Node< E >::value_type
 

Nombre estándar del tipo de elemento contenido.

Definición en la línea 34 del archivo Tree_L.h.


Documentación del constructor y destructor

template<class E>
TL::Tree_Node< E >::Tree_Node const value_type d  )  [inline, private]
 

Constructor de vector.

Definición en la línea 36 del archivo Tree_L.h.


Documentación de las funciones miembro

template<class E>
Tree_Node<E>* TL::Tree_Node< E >::Get_New const value_type d  )  [static, private]
 

template<class E>
unsigned TL::Tree_Node< E >::Abs_n_child  )  const [inline, private]
 

Retorna el valor absoluto del campo "m_n_child".

  • Hay que tomar en cuenta que que m_n_child está incrementado en +int(1) porque la marca de "puntero al padre" es un valor negativo, y como hay un hijo número cero int(0), no sería posible marcar como "puntero al padre" a ese nodo
  • Esta rutina también existe para documentar el truco del "puntero al padre", pues más directo habría sido usar la función abs() definida en #include <cstdlib>
  • En otras palabras, parte de la invariante de un nodo siempre será que (m_n_child != 0) porque siempre int(0) == int(-0)

Definición en la línea 594 del archivo Tree_L.h.


Documentación de las funciones relacionadas y clases amigas

template<class E>
friend class Tree<E> [friend]
 

Definición en la línea 33 del archivo Tree_L.h.


Documentación de los datos miembro

template<class E>
value_type TL::Tree_Node< E >::m_data [private]
 

Valor almacenado en el nodo.

Definición en la línea 40 del archivo Tree_L.h.

template<class E>
unsigned TL::Tree_Node< E >::m_refCount [private]
 

Cantidad de punteros hacia mi.

Definición en la línea 41 del archivo Tree_L.h.

template<class E>
int TL::Tree_Node< E >::m_n_child [private]
 

Soy el el hijo número "(m_n_child - 1)" de mi padre.

Definición en la línea 42 del archivo Tree_L.h.

template<class E>
Tree_Node<E>* TL::Tree_Node< E >::m_left_child [private]
 

Puntero al nodo hijo más izquierdo.

Definición en la línea 43 del archivo Tree_L.h.

template<class E>
Tree_Node<E>* TL::Tree_Node< E >::m_right_brother [private]
 

Puntero al nodo hermano o al padre.

Definición en la línea 44 del archivo Tree_L.h.


La documentación para esta clase fué generada a partir del siguiente archivo:
Generado el Tue Jun 30 06:20:32 2009 para Uso de TL::Tree y TV::Tree: por  doxygen 1.3.9.1