 |
Aleph-w
1.5a.2
Biblioteca general de algoritmos y estructuras de datos
|
|
|
Aleph-w
1.5a.2
Biblioteca general de algoritmos y estructuras de datos
|
|
Diagrama de herencias de Aleph::DynSetRandTree< Key, Compare >::Iterator Diagrama de colaboración para Aleph::DynSetRandTree< Key, Compare >::Iterator:Métodos públicos | |
| Iterator (DynSetTree< Key, Rand_Tree, Compare > &tree) | |
| Métodos públicos heredados desde Aleph::DynSetTree< Key, Tree, Compare >::Iterator | |
| Iterator () | |
| Constructor vacío; no tiene sentido si no se asigna un treap. | |
| Iterator (const DynSetTree &tree) | |
| Instancia un iterador a partir del menor nodo del treap __tree. | |
| void | set_pos (size_t pos) |
| Coloca el iterador en la posición pos. | |
| void | set_key (const Key &key) |
| Coloca el iterador en la clave key. | |
| Iterator (const Iterator &itor) | |
| Instancia un iterador a partir del estado del iterador itor. | |
| Iterator & | operator= (const Iterator &itor) |
| Asigna al iterador this el iterador itor. | |
| 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) |
| void | reset_to_node (Node *node) |
| void | reset_to_pos (size_t pos) |
| Coloca la posición actual del iterador en la posición pos. | |
| Key & | get_current () const |
| Retorna el nodo actual. | |
| Key & | get_curr () const |
| Retorna el nodo actual. | |
| size_t | get_current_position () const throw (std::exception, std::underflow_error, std::overflow_error) |
| bool | has_current () const |
| bool | has_curr () const |
| void | prev () throw (std::exception, std::underflow_error) |
| Avanza el iterador una posición hacia atrás. | |
| void | next () throw (std::exception, std::overflow_error) |
| Avanza el iterador una posición hacia delante. | |
| Key | del () |
| bool | operator== (const Iterator &itor) const |
| Retorna true si *this está sobre el mismo nodo que itor. | |
| bool | operator!= (const Iterator &itor) const |
| Retorna true si *this no es igual a itor. | |
Otros miembros heredados | |
| Atributos protegidos heredados desde Aleph::DynSetTree< Key, Tree, Compare >::Iterator | |
| DynSetTree * | tree_ptr |
| Node * | curr |
| int | curr_pos |
| Atributos protegidos estáticos heredados desde Aleph::DynSetTree< Key, Tree, Compare >::Iterator | |
| static const int | Pos_Not_Current = -1 |
| static const int | Pos_Empty_Container = -2 |
| static const int | Pos_Not_Updated = -3 |
