Referencia de la plantilla de la Clase Aleph::Goto_In_Order< Node, Op >

#include <tpl_binNodeUtils.H>

Métodos públicos
void	leave ()
void	operator() (Node *root, Op &op)
	operación sobre cada nodo
void	operator() (Node *root, Op &&op=Op()) const
	operación sobre cada nodo

Descripción detallada

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

Recorrido infijo genérico sobre un árbol binario con posibilidad de salida.

Goto_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
     }
   
     bool operator () (Node * p)
     {
       // operación sobre nodo p
   
       return // si se desea o no que se continúe el recorrido
     }
   };

   Para detener el recorrido antes de alcanzar el último nodo, por lo general cuando se ha culminado algún cálculo, la operación debe retornar Op(p)false.

---

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

• tpl_binNodeUtils.H