Referencia de la plantilla de la Clase DynMapRbTree
[Árboles con raíz]
Mapeo dinámico implementado con árboles binario de búsqueda rojo-negro.
Más...
Diagrama de herencias de DynMapRbTree
Diagrama de colaboración para DynMapRbTree:
Tipos públicos | |
| typedef Node | Node_Type |
| Tipo de nodo empleado por el mapeo. | |
| typedef Tree< Key, Compare > | Tree_Type |
| Tipo de árbol que instrumenta el mapeo. | |
Métodos públicos | |
| void | empty () |
| vacía completamente el mapeo. | |
| void | for_each (void(*visitFct)(Node *, int, int)) |
| Efectúa un recorrido infijo sobre todas los nodos del árbol. | |
| void | for_each_in_inorder (void(*visitFct)(Node *, int, int)) |
| Efectúa un recorrido infijo sobre todas los nodos del árbol. | |
| void | for_each_in_postorder (void(*visitFct)(Node *, int, int)) |
| Efectúa un recorrido infijo sobre todas los nodos del árbol. | |
| void | for_each_in_preorder (void(*visitFct)(Node *, int, int)) |
| Efectúa un recorrido prefijo sobre todas los nodos del árbol. | |
| Range & | get_data (Node_Type *p) |
| Retorna el dato almacenada en un nodo. | |
| const Key & | get_key (Node_Type *p) |
| Retorna la clave almacenada en un nodo. | |
| size_t | height () |
| Retorna la altura del árbol. | |
| size_t | insert (const Key &key, const Range &data) |
| Inserta un par en el mapeo. | |
| size_t | internal_path_length () |
| Retorna la longitud del camino interno del árbol. | |
| bool | is_empty () const |
| Retorna true si el mapeo está vacío. | |
| size_t | remove (const Key &key) |
| Elimina el dato asociado a la clave key. | |
| const size_t & | size () const |
| Retorna el número de elementos que contiene el mapeo. | |
| Range * | test (const Key &key) |
| Retorna dato asociado a una clave. | |
| bool | test_key (const Key &key) |
| Retorna true si key está presente dentro del mapeo. | |
Descripción detallada
template<typename Key, typename Type, class Compare = Aleph::less<Key>>
class Aleph::DynMapRbTree< Key, Type, Compare >
- Ver también:
- Rb_Tree DynMapTree
Definición en la línea 382 del archivo tpl_dynMapTree.H.
Documentación de las funciones miembro
| size_t insert | ( | const Key & | key, | |
| const Range & | data | |||
| ) | [inline, inherited] |
insert(key,data) inserta en el mapeo un nuevo par (key,data) indizado por el valor de key. La operación no realiza inserción si el valor de key ya está presente en el mapeo.
- Parámetros:
-
[in] key clave a insertar. [in] data valor a indizar por la clave key.
- Devuelve:
- número de elementos que contiene el mapeo.
- Excepciones:
-
bad_alloc si no hay suficiente memoria.
Definición en la línea 219 del archivo tpl_dynMapTree.H.
Referenciado por List_Graph::copy_graph().
| size_t remove | ( | const Key & | key | ) | [inline, inherited] |
remove(key) elimina del mapeo el dato asociado a la clave key.
- Parámetros:
-
[in] key clave a eliminar.
- Devuelve:
- número de elementos que contiene el mapeo.
Definición en la línea 240 del archivo tpl_dynMapTree.H.
| Range* test | ( | const Key & | key | ) | [inline, inherited] |
test(key) retorna un puntero al valor del dato asociado a la clave key.
- Parámetros:
-
[in] key clave a buscar.
- Devuelve:
- puntero al dato asociado a key si la clave existe en mapeo; NULL de lo contrario.
Definición en la línea 274 del archivo tpl_dynMapTree.H.
La documentación para esta clase fue generada a partir del siguiente fichero: