Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TECNOLÓGICA DE SANTIAGO
(UTESA)
ASIGNATURA
ESTRUCTURA DE DATOS
TEMA:
TRABAJO DE INVESTIGACION
Arboles Binarios y Grafos
NOMBRE Y MATRICULA
DINANYELI DIAZ
1-15-0911
PROFESOR
Prof. Toribio Rodríguez
Santiago RD.
(13/08/2022)
1- ¿Qué es un árbol en estructura de datos?
Es una estructura jerárquica no lineal, aplicada sobre una colección de elementos llamados
nodos.
Son estructuras dinámicas porque pueden cambiar tanto de forma como de tamaño durante la
ejecución del programa. Y no lineales porque cada elemento del árbol puede tener más de un
sucesor.
Mencione 5 aplicaciones donde se puedan emplear arboles
-Cola de prioridad eficientes
-indices de libros
-Construccion de compiladores
-Mineria de dayos
- Árbol de sintaxis: Construido por compiladores y (implícitamente) calculadoras para analizar
expresiones.
- Intentos binarios: Se utiliza en casi todos los enrutadores de banda ancha para almacenar
tablas de enrutadores.
Árboles de expresiones
Los árboles de expresiones son estructuras de datos que definen código. Se basan en las
mismas estructuras que usa un compilador para analizar el código y generar el resultado
compilado.
Los árboles binarios se utilizan para almacenar expresiones aritméticas en memoria,
esencialmente en compiladores de lenguajes de programación. Una expresión es una
secuencia de tokens (componentes de léxicos que siguen unas reglas establecidas). Un token
puede ser un operando o bien un operador.
Propiedades de un árbol binario de expresión:
1. Cada hoja es un operando.
2. Los nodos raíz y los nodos internos son operadores.
3. Los subárboles son subexpresiones cuyo nodo raíz es un operador.
Un grafo denso:
es un grafo en el que el número de aristas es cercano al número máximo de aristas posibles,
es decir, a las que tendría si el grafo fuera completo. Al contrario, un grafo disperso es un
grafo con un número de aristas muy bajo, es decir, cercano al que tendría si fuera un grafo
vacío.