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

Conjunto dinámico implementado mediante árboles binarios de búsqueda aleatorios de tipo Rand_Tree<Key>. Más...

Diagrama de herencias de DynSetRandTree

Inheritance graph
[leyenda]
Diagrama de colaboración para DynSetRandTree:

Collaboration graph
[leyenda]

Lista de todos los miembros.

Tipos públicos

typedef Tree< Key, Compare >::Node Node
 Tipo de nodo binario empleado por el árbol binario de búsqueda interno.

Métodos públicos

bool exist (const Key &key)
 Retorna true si key pertenece al conjunto dinámico.
Key & find (const Key &key) throw (std::exception, std::domain_error)
 Retorna una referencia modificable a un elemento dentro del conjunto.
template<class Operation>
void for_each ()
 Efectúa un recorrido ordenado sobre todas las claves del conjunto.
void for_each_in_preorder (void(*visitFct)(Node *, int, int))
 Efectúa un recorrido prefijo sobre todas los nodos del árbol.
size_t height () const
 Calcula y retorna la altura del árbol binario de búsqueda.
size_t insert (const Key &key)
 Inserta una clave en el conjunto dinámico.
size_t internal_path_length () const
 Calcula y retorna la longitud del camino interno del árbol binario de búsqueda.
bool is_empty () const
 Retorna true si el conjunto está vacío.
size_t remove (const Key &key)
 Elimina una clave del conjunto dinámico.
size_t size () const
 Retorna la cardinalidad del conjunto.


Descripción detallada

template<typename Key, class Compare = Aleph::less<Key>>
class Aleph::DynSetRandTree< Key, Compare >

Ver también:
DynSetTree DynMapTree Rand_Tree<Key>

Definición en la línea 283 del archivo tpl_dynSetTree.H.


Documentación de las funciones miembro

Key& find ( const Key &  key  )  throw (std::exception, std::domain_error) [inline, inherited]

find(key) busca la clave key en el conjunto y retorna una referencia modificable hacia el valor contenido en el conjunto.

Parámetros:
[in] key clave a buscar.
Devuelve:
referencia modificable a la clave key contenida dentro del conjunto.
Excepciones:
domain_error si key no está dentro del conjunto.
Nota:
Téngase sumo cuidado con alterar el orden de búsqueda, pues la referencia es modificable.

Definición en la línea 190 del archivo tpl_dynSetTree.H.

size_t insert ( const Key &  key  )  [inline, inherited]

Inserta la clave key en el conjunto dinámico.

Parámetros:
[in] key clave a insertar.
Devuelve:
número de elementos del conjunto.

Definición en la línea 136 del archivo tpl_dynSetTree.H.

size_t remove ( const Key &  key  )  [inline, inherited]

remove(key) busca la clave key del conjunto y la elimina.

Parámetros:
[in] key clave a eliminar
Devuelve:
número de elementos que tiene el conjunto.

Definición en la línea 156 del archivo tpl_dynSetTree.H.


La documentación para esta clase fue generada a partir del siguiente fichero:

Leandro R. León