Professional Documents
Culture Documents
La Solucin.
COMPOSITE
El patrn Composite se aleja un poco de la lnea tradicional de los patrones vistos
hasta ahora, ya que rompe uno de los principios de la programacin orientada a
objetos: una clase, una responsabilidad. En realidad, los ms puristas pueden
decidir no hacerlo, pero el precio a pagar es demasiado alto para los ingenieros
mortales: la simplicidad del modelo.
se refiere al proceso de visitar de una manera sistemtica, exactamente una vez, cada
nodo en una estructura de datos de rbol (examinando y/o actualizando los datos en los
nodos). Tales recorridos estn clasificados por el orden en el cual son visitados los nodos.
Los siguientes algoritmos son descritos para un rbol binario.
las estructuras arborescentes pueden ser recorridas de muchas maneras diferentes.
Comenzando en la raz de un rbol binario, hay tres pasos principales que pueden ser
realizados y el orden en la cual son realizados define el tipo de recorrido
Preorden
1. Visite la raz
2. Visite la raz
3. Visite la raz