aplicacion de arboles binarios
Instituto de Ciencias Básicas e Ingeniería
Licenciatura en Sistemas Computacionales
ESTRUCTURA DE DATOS II
Catedrático: Adriana Katia LópezHernández
APLICACIONES DE LOS ARBOLES BINARIOS
Alumno: Luis Alejandro Oceguera Monroy
Semestre 5° Grupo 4
APLICACIONES DE LOS ARBOLES BINARIOS
De las estructuras de datos de tipo Arbol, laespecie más utilizada es el Arbol Binario de Búsqueda. Los principales tipos de árboles binarios de búsqueda son los AVL, B* y balanceado.
Los árboles binarios de búsqueda se utilizan paralocalizar 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 .
En lasbases de datos relacionales, para poder localizar en forma rápida un registro de una taba a partir de una clave, se utilizan objetos asociados a las tablas llamados índices. Estos índices son árbolesbinarios de búsqueda almacenados en el disco, que a partir de una clave indican dónde se encuentra el registro correspondiente en la tabla.
Otro ejemplo de la utilización de árboles binarios debúsqueda son los diccionarios. A partir de una palabra, se realiza una búsqueda en el árbol para saber si está incluida en el conjunto, y si existe, se obtienen sus datos asociados (por ejemplo, si es unverbo, un sustantivo, un artículo, etc.).
En Teoría de Compiladores, durante la fase de análisis del código fuente, los analizadores léxico, sintáctico y semántico utilizan tablas de símbolos, endonde se almacenan las palabras clave y las palabras reservadas y sus atributos, implementadas (por lo general) como árboles binarios de búsqueda.
En síntesis, se utiliza un árbol binario de búsquedacuando se desea almacenar en una estructura de datos cierta información, a la cual luego se desea acceder en forma rápida a partir de una clave.
Como ya habíamos mencionado entes, una de las...
Regístrate para leer el documento completo.