Estructuras Avanzadas

Expositores:
Joset Olaya
David Rodriguez
Arboles Pirmide
Un rbol se denomina pirmide si el valor del
nodo padre es igual a la suma de los valores de
los nodos hijos, excepto para las hojas.
Gordura de un rbol Eneario
La gordura de un rbol eneario se calcula
contando el numero de nodos de cada nivel y
escogiendo el mayor numero entre todos los
calculados, Por ejemplo:
Camino desde la raz hasta un nodo
Nos proponemos crear una funcin que cree una lista
con el contenido de los nodos desde la raz de un rbol
eneario hasta un nodo dado, suponiendo que no existe
informacin repetida dentro de un rbol.



El camino para llegar desde la raz hasta el nodo 11 es:
Lista:
1 5 8 11
Arboles Lgicos
Los arboles lgicos son estructuras que se
utilizan con el nico propsito de determinar
si una tarea se puede realizar o no, Ejemplo:
Vamos a definir los nodos de la diferente manera:

Los nodos Y, representan una tarea que se puede realizar si todos
sus nodos hijos son tareas que ya se realizaron.

Los nodos O representan una tarea que se puede realizar si alguno
de sus nodos hijos ya realizo alguna tarea.

Los nodos atmicos representan una tarea realizada o sin realizar.