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:

• tpl_binNodeUtils.H