Este documento presenta un resumen de un tema sobre árboles impartido por la maestra Susana Román Najera a un grupo de 4 alumnos de Ingeniería en Tecnologías de la Información y Comunicaciones. Se define un árbol y su estructura, así como términos clave como raíz, padre, hijo, hermanos, hojas y nivel. También se explican árboles binarios, recorridos de árboles y operaciones comunes como enumerar, buscar, borrar y añadir elementos. Final
https://github.com/KamilaMolinaOrellana/ArbolBinarioImplementadoEnJava
En esta presentación se muestra la estructura básica y dinámica de los árboles, de los árboles binarios además de la búsqueda binaria en los árboles.
Al final se cuenta con con un enlace que lleva al Repositorio de GitHub donde se encuentra el código implementado en JAVA libre para descargar, para que lo puedan revisar
Esta presentación es parte del contenido del curso de Estructuras de Datos I impartido en la Universidad Rafael Landívar durante el año 2017.
Creado por Ing. Alvaro Enrique Ruano
Objetivo: Implementar estructuras de datos no lineales mediante objetos a través del uso de árboles binarios para el almacenamiento de los datos en la memoria principal de los programas.
https://github.com/KamilaMolinaOrellana/ArbolBinarioImplementadoEnJava
En esta presentación se muestra la estructura básica y dinámica de los árboles, de los árboles binarios además de la búsqueda binaria en los árboles.
Al final se cuenta con con un enlace que lleva al Repositorio de GitHub donde se encuentra el código implementado en JAVA libre para descargar, para que lo puedan revisar
Esta presentación es parte del contenido del curso de Estructuras de Datos I impartido en la Universidad Rafael Landívar durante el año 2017.
Creado por Ing. Alvaro Enrique Ruano
Objetivo: Implementar estructuras de datos no lineales mediante objetos a través del uso de árboles binarios para el almacenamiento de los datos en la memoria principal de los programas.
Tecnológico Nacional de México
Instituto Tecnológico Superior de Guasave
Ingeniería en Sistemas Computacionales
Estructura de Datos: AED-1026
Estructuras no lineales
Material de clase
1. 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
2. DEFINICION Y ESTRUCTURACION
• Un árbol es una estructura de datos ampliamente usada que imita la forma de
un árbol (un conjunto de nodos conectados).
4. 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.
5. Á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
6. 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.
7. OPERACIONES DE LOS ARBOLES
Las 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.
8.
9. Usos de los arboles
LOS 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.
10. EJERCICIO
• IDENTIFICA CUALES DE LAS SIGUIENTES TERMINOLOGIAS
(RAIZ, PADRE, HIJO, HERMANOS, HOJAS Y NIVEL) TENGA EL
SIGUIENTE ARBOL