Referencia de la Clase Gen_Treap_Rk::Iterator
[Árboles con raíz]
Iterador sobre los nodos de un treap extendido.
Más...
Diagrama de colaboración para Gen_Treap_Rk::Iterator:
Métodos públicos | |
| Node * | del () |
| Elimina el nodo actual sobre el cual está posicionado el iterador; queda posicionado en el siguiente al eliminado. | |
| Node * | get_current () const |
| Retorna el nodo actual. | |
| size_t | get_current_position () const throw (std::exception, std::underflow_error, std::overflow_error) |
| Retorna la posición infija del nodo actual sobre el cual está posicionado el iterador. | |
| bool | has_current () const |
| Retorna true si el iterador está posicionado sobre un elemento actual. | |
| Iterator (const Iterator &itor) | |
| Instancia un iterador a partir del estado del iterador itor. | |
| Iterator (Gen_Treap_Rk &__tree, const size_t &pos) | |
| Instancia un iterador a partir de la posición pos. | |
| Iterator (Gen_Treap_Rk &__tree, Node *__curr) | |
| Instancia un iterador a partir del nodo __curr del treap __tree. | |
| Iterator (Gen_Treap_Rk &__tree) | |
| Instancia un iterador a partir del menor nodo del treap __tree. | |
| Iterator () | |
| Constructor vacío; no tiene sentido si no se asigna un treap. | |
| void | next () throw (std::exception, std::overflow_error) |
| Avanza el iterador una posición hacia delante. | |
| bool | operator!= (const Iterator &itor) const |
| Retorna true si *this no es igual a itor. | |
| Iterator & | operator= (const Iterator &itor) |
| Asigna al iterador this el iterador itor. | |
| bool | operator== (const Iterator &itor) const |
| Retorna true si *this es igual a itor. | |
| void | prev () throw (std::exception, std::underflow_error) |
| Avanza el iterador una posición hacia atrás. | |
| void | reset_first () |
| Reinicia el iterador al primer nodo (menor) del treap. | |
| void | reset_last () |
| Reinicia el iterador al último nodo (mayor) del treap. | |
| void | reset_to_key (const Key &key) |
| Reinicia la posición actual del iterador al elemento con valor de clave key. | |
| void | reset_to_node (Node *node) |
| Reinicia la posición actual del iterador al nodo node. | |
| void | reset_to_pos (size_t pos) |
| Coloca la posición actual del iterador en la posición pos. | |
Descripción detallada
template<template< class > class NodeType, class Key, class Compare>
class Aleph::Gen_Treap_Rk< NodeType, Key, Compare >::Iterator
Esta clase permite recorrer los nodos de un treap en forma ordenada según el criterio de comparación especificado en el momento de instanciación del treap.
Definición en la línea 419 del archivo tpl_treapRk.H.
Documentación de las funciones miembro
| size_t get_current_position | ( | ) | const throw (std::exception, std::underflow_error, std::overflow_error) [inline] |
- Devuelve:
- posición infija del nodo actual sobre el cual está posicionado el iterador.
- Excepciones:
-
underflow_error si el iterador está desbordado por abajo. overflow_error si el iterador está desbordado por arriba.
Definición en la línea 575 del archivo tpl_treapRk.H.
Hace referencia a COUNT, y Gen_Treap_Rk::getRoot().
| void reset_to_key | ( | const Key & | key | ) | [inline] |
- Parámetros:
-
[in] key clave a colocar como posición actual.
- Excepciones:
-
domain_error si la clave no está contenida en el árbol.
Definición en la línea 532 del archivo tpl_treapRk.H.
Hace referencia a Gen_Treap_Rk::getRoot(), y Aleph::inorder_position().
| void reset_to_node | ( | Node * | node | ) | [inline] |
- Parámetros:
-
[in] node nodo a colocar como posición actual.
- Nota:
- No se realiza ninguna verificación acerca del que el nodo pertenezca o no al treap.
Definición en la línea 543 del archivo tpl_treapRk.H.
La documentación para esta clase fue generada a partir del siguiente fichero: