Referencia de la plantilla de la Clase DynSetTree
[Árboles con raíz]
Conjunto dinámico de elementos de tipo genérico T implementado mediante una clase de árboles binarios.
Más...
Diagrama de herencias de DynSetTree
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 | |
| DynSetTree (DynSetTree &srcTree) | |
| Instancia un conjunto dinámico copia de srcTree. | |
| DynSetTree () | |
| Instancia un conjunto dinámico vacío. | |
| 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. | |
| DynSetTree & | operator= (DynSetTree &srcTree) |
| Asigna a this el conjunto dinámico srcTree. | |
| size_t | remove (const Key &key) |
| Elimina una clave del conjunto dinámico. | |
| size_t | size () const |
| Retorna la cardinalidad del conjunto. | |
| virtual | ~DynSetTree () |
| Destructor; todos los elementos son liberados. | |
Descripción detallada
template<template< class, class > class Tree, typename Key, class Compare = Aleph::less<Key>>
class Aleph::DynSetTree< Tree, Key, Compare >
DynSetTree define una tabla de elementos de tipo Key que está instrumentada con la clase de árbol binario de búsqueda Tree<Key> y ordenado mediante el criterio Compare()().
Definición en la línea 73 del archivo tpl_dynSetTree.H.
Documentación de las funciones miembro
| Key& find | ( | const Key & | key | ) | throw (std::exception, std::domain_error) [inline] |
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] |
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] |
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: