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
8/19/2019 Arboles (Zippers) en haskell
2/14
ARBOLES EN HASKELL (ZIPPERS)
8/19/2019 Arboles (Zippers) en haskell
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.
8/19/2019 Arboles (Zippers) en haskell
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
8/19/2019 Arboles (Zippers) en haskell
5/14
ZIPPERS
8/19/2019 Arboles (Zippers) en haskell
6/14
8/19/2019 Arboles (Zippers) en haskell
7/14
8/19/2019 Arboles (Zippers) en haskell
8/14
8/19/2019 Arboles (Zippers) en haskell
9/14
8/19/2019 Arboles (Zippers) en haskell
10/14
8/19/2019 Arboles (Zippers) en haskell
11/14
8/19/2019 Arboles (Zippers) en haskell
12/14
8/19/2019 Arboles (Zippers) en haskell
13/14
8/19/2019 Arboles (Zippers) en haskell
14/14
REPRESENTACIÓN DE UN ÁRBOL EN HASKELL
Top Related