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