INSTITUTO TECNOLOGICO DE SALINA CRUZ

NOMBRE DEL ALUMNO:

KRAUL FLORES CRISTIAN LOPEZ ROCHA ABIGAIL ANTONIO

REYES HERNANDEZ VICTOR MIGUEL VILLALOBOS PEREZ BENITA

DOCENTE: M.C. SUSANA MONICA ROMAN NAJERA 

MATERIA: ESTRUCTURA Y ORGANIZACIÓN DE DATOS 

ACTIVIDAD: EXPOSICION TEMA ARBOLES   

CARRERA: INGENIERIA EN TECNOLOGIAS DE LA INFORMACION Y DE LAS COMUNICACIONES  

GRADO: 3 SEMESTRE GRUPO: 3E

DEFINICION Y ESTRUCTURACION• Un árbol es una estructura de datos ampliamente usada que imita

la forma de un árbol (un conjunto de nodos conectados).

DEFINICION Y ESTRUCTURACION

Terminologías utilizadas en árboles

• Raíz - El nodo superior del árbol.

• Padre - Nodo con hijos.

• Hijo - Nodo descendiente de otro nodo.

• Hermanos - Nodos que comparten el mismo padre.

• Hojas - Nodos sin hijos.

• Nivel - El nivel de un nodo está definido por 1+ el número de conexiones entre el nodo y la raíz.

Árboles Binarios:• Un árbol binario es un conjunto de elementos del mismo

tipo tal que:

O bien es el conjunto vacío, en cuyo caso se denomina árbol vacío o Nulo

O bien no es vacío, y por tanto existe un elemento distinguido llamado raíz, y el resto de los elementos se distribuyen en dos subconjuntos disjuntos, cada uno de los cuales es un árbol binario llamados, respectivamente subárbol izquierdo y subárbol derecho del árbol original

Recorridos típicos del árbol pre-orden, post-orden e in-orden:

El recorrido en pre-orden, también llamado orden previo consiste en recorrer en primer lugar

la raíz y luego cada uno de los hijos  en orden previo.

•El recorrido en in-orden, también llamado orden simétrico consiste en recorrer en primer

lugar  , luego la raíz y luego cada uno de los hijos    en orden simétrico.

•El recorrido en post-orden, también llamado orden posterior consiste en recorrer en primer lugar cada uno de los hijos    en orden posterior y por último la raíz.

OPERACIONES DE LOS ARBOLESLas operaciones comunes en árboles son:

• Enumerar todos los elementos.

• Buscar un elemento.

• Borrar un elemento.

• Eliminar un subárbol (algunas veces llamada podar).

• Añadir un subárbol (algunas veces llamada injertar).

• Encontrar la raíz de cualquier nodo.

Usos de los arbolesLOS MAS COMUNES SON:

• Representación de datos jerárquicos.

• Como ayuda para realizar búsquedas en conjuntos de datos (ver también: algoritmos de búsqueda en Árboles).

• Las tablas de enrutamiento que usan los routers para calcular la ruta más corta a la hora de transmitir información de un punto a otro. 

• En simulaciones 3D, principalmente videojuegos, para dibujar de forma eficiente los escenarios. 

• En aplicaciones de inteligencia artificial para la búsqueda de caminos. Por ejemplo, programas que contienen información sobre una ciudad y calculan cómo llegar de una dirección a otra, usan algoritmos de búsqueda que pueden utilizar árboles binarios. 

• Los compiladores crean árboles de sintaxis, que pueden ser árboles binarios. 

• En algoritmos de compresión, como el utilizado en el formato jpeg.

EJERCICIO• IDENTIFICA CUALES DE LAS SIGUIENTES

TERMINOLOGIAS (RAIZ, PADRE, HIJO, HERMANOS, HOJAS Y NIVEL) TENGA EL SIGUIENTE ARBOL