Referencia de la plantilla de la Clase DynSetSplayTree
[Árboles con raíz]
Conjunto dinámico implementado mediante árboles binarios de búsqueda splay de tipo Splay_Tree<Key>.
Más...
Diagrama de herencias de DynSetSplayTree
Diagrama de colaboración para DynSetSplayTree:
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::DynSetSplayTree< Key, Compare >
- Ver también:
- DynSetTree DynMapTree Splay_Tree<Key>
Definición en la línea 272 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: