UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE CIENCIAS MATEMÁTICAS Y FÍSICAS

CARRERA DE INGENIERÍA EN SISTEMAS COMPUTACIONALES
PERIODO 2017-2018 CII
ISI-S-CO-3-2

TEMA:

APLICACIÓN DE LOS ÁRBOLES

INTEGRANTES

 ANTHONY TEJADA SOLÓRZANO

MATERIA

ESTRUCTURA DE DATOS

DOCENTE

ING. LILIA SANTOS DÍAZ

 APLICACIÓN DE LOS ÁRBOLES
BASE DE DATOS

Los árboles se utilizan para localizar en forma rápida un elemento almacenado en ese árbol, a
partir de una clave. Son una forma de implementar arreglos asociativos o mapas, en donde se
almacenan elementos que son pares <clave, valor>. En las bases de datos relacionales, para
poder buscar en forma rápida y eficaz un registro de una taba a partir de una clave principal o
secundaria, se utilizan objetos asociados a las tablas llamados índices. Los índices son árboles
binarios de búsqueda almacenados en el disco, que a partir de una clave indican dónde se
encuentra el registro correspondiente en la tabla.

REDES

Una topología en árbol (también conocida como topología jerárquica)

puede ser vista como una colección de redes en estrella ordenadas en
una jerarquía. Este árbol tiene nodos periféricos individuales (por
ejemplo, hojas) que requieren ‘transmitir a’ y ‘recibir de’ otro nodo
solamente y no necesitan actuar
como repetidores o
regeneradores. Al contrario que
en las redes en estrella, la función
del nodo central se puede distribuir.

Como en las redes en diagonal convencionales, los nodos

individuales pueden quedar aislados de la red por un fallo
puntual en la ruta de conexión del nodo. Si falla un enlace
que conecta con un nodo hoja, ese nodo hoja queda
aislado; si falla un enlace con un nodo que no sea hoja, la
sección entera queda aislada del resto.

1
Para aliviar la cantidad de tráfico que se necesita para retransmitir en su totalidad, a todos los
nodos, se desarrollaron nodos centrales más avanzados que permiten mantener un listado de
las identidades de los diferentes sistemas conectados a la red. Estos switches de red
“aprenderían” cómo es la estructura de la red transmitiendo paquetes de datos a todos los
nodos y luego observando de dónde vienen los paquetes también es utilizada como un enchufe
o artefacto.

SISTEMA OPERATIVO

El árbol de directorios es una forma de mostrar todos

los directorios de una unidad de almacenamiento
(como un disco duro, un disquete, un disco óptico,
etc.) en forma de estructura de árbol.

La raíz de árbol suele ser el directorio raíz, el cual se

descompone en nodos, que son los subdirectorios. Si
se quiere incluir las hojas del árbol, estas serían los
archivos (ver la imagen más abajo).

En el sistema de archivos cada directorio está

contenido en otro, siendo el principal o la cabeza
jerárquica el llamado directorio raíz.

PROGRAMACIÓN

En la teoría de compiladores, en la fase de

análisis del código fuente, los analizadores
léxico, sintáctico y semántico utilizan tablas
de símbolos, en donde se almacenan las
palabras clave y las palabras reservadas y sus
atributos, implementadas como árboles
binarios de búsqueda.