Arboles (Zippers) en haskell

8/19/2019 Arboles (Zippers) en haskell

1/14

INSTITUTO TECNOLÓGDE NUEVO L

PROGRAMACIÓN LÓGICA Y FUNCIONAL

ENRIQUE ARTURO GARCÍA JUÁREZ

INGENIERÍA EN SISTEMAS COMPUTACIONALES

EQUIPO # 6

JORGE ARMANDO RODRÍGUEZ BRIANO

LÁZARO EDAIN ITZÁ BALAM


2/14

ARBOLES EN HASKELL (ZIPPERS)


3/14

QUE ES UN ÁRBOL (ZIPPERS)

• Un árbol es una estructura no lineal aciclica utilizada para organizar información de forma rec

• Las estructura tipo árbol se usan principalmente para representar datos con una relación jeráentre sus elementos.

• La terminología de los arboles se realiza con las típicas notaciones de las relaciones familiaresarboles genealógicos.

• Un árbol es una colección de valores {V1, v2,…..Vn} tales que:

• Si n=0 el árbol es vacío.

• En otro caso existen valores destacado que se denomina raíz y los demás elementos forman parte dcolecciones disjuntas que a su vez son arboles.


4/14

DEFINICIONES DE LOS ELEMENTOS DEL ÁRBOL(ZIPPERS)

• Nodo: son los elementos del árbol

• Raíz del árbol: todos los demás elementos o nodos se derivan o descienden de el.

• hoja: es aquel nodo que no contiene ningún subárbol

• Tamaño de un árbol es su numero de nodos.

• Los nodos que se le asocia uno o varios subárboles llamados descendientes o hijos

• Cada nodo del árbol tiene asociado un antecesor o ascendiente llamado padre

• Todos los nodos tienen un solo padre excepto el raíz que no tiene padre

• Cada nodo tiene asociado un numero de nivel que se determina por la longitud del camino deal nodo especifico

• La altura o profundidad de un árbol es el nivel mas profundo mas uno


5/14

ZIPPERS


6/14


7/14


8/14


9/14


10/14


11/14


12/14


13/14


14/14

REPRESENTACIÓN DE UN ÁRBOL EN HASKELL

Documents

Arboles (Zippers) en haskell