Aleph-w  1.5a.2
Biblioteca general de algoritmos y estructuras de datos
 Todo Clases Archivos Funciones Variables 'typedefs' Enumeraciones Amigas Grupos Páginas
Referencia de la plantilla de la Clase Aleph::For_Each_In_Order< Node, Op >

#include <tpl_binNodeUtils.H>

Métodos públicos

void operator() (Node *root, Op &op)
 operación sobre cada nodo
 
void operator() (Node *root, Op &&op=Op())
 operación sobre cada nodo
 

Descripción detallada

template<class Node, class Op>
class Aleph::For_Each_In_Order< Node, Op >

Recorrido infijo genérico sobre un árbol binario.

For_Each_In_Order recorre un árbol binario en orden infijo. La clase maneja los siguientes parámetros tipo:

  1. Node: el tipo de nodo binario según el tipo de árbol binario que se maneje.
  2. Op: una clase de operación a ejecutarse sobre cada nodo. La clase tiene forma Op(p) donde p es el nodo actual visitado. Tradicionalmente, Op(p) tiene la siguiente estructura:
    struct Op
    {
    // atributos de estado que se deseen mantener
    // constructor opcional si es necesario inicializar
    Op(...) // constructor que pasa información de estado inicial
    {
    // inicialización
    }
    void operator () (Node * p)
    {
    // operación sobre nodo p
    }
    };

La documentación para esta clase fue generada a partir del siguiente fichero:

Leandro Rabindranath León