PLF U2 T04 RAMIREZ
Páginas: 3 (662 palabras)
Publicado: 6 de octubre de 2015
instituto tecnológico de tepic
Ing. Sistemas Computacionales
PROGRAMACIÓN LÓGICA Y FUNCIONAL
Reporte de Investigación: Unidad 2
Introducción
En el siguiente trabajo de investigación seencuentra información acerca de los diferentes usos de los árboles y de sus recorridos, cuales son los tipos de recorridos, como se hacen y para qué sirven.
Uso de arboles
De las estructuras de datos detipo Árbol, la especie más utilizada es el Árbol Binario de Búsqueda. Los principales tipos de árboles binarios de búsqueda son los AVL, B* y balanceado.
Un árbol binario es una estructura de datos útilcuando se trata de hacer modelos de procesos en donde se requiere tomar decisiones en uno de dos sentidos en cada parte del proceso. Por ejemplo, supongamos que tenemos un arreglo en donde queremosencontrar todos los duplicados. Esta situación es bastante útil en el manejo de las bases de datos, para evitar un problema que se llama redundancia.
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 las bases 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 índicesson á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.
Otro ejemplo de la utilización de árbolesbinarios de bú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 (porejemplo, si es un verbo, 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...
instituto tecnológico de tepic
Ing. Sistemas Computacionales
PROGRAMACIÓN LÓGICA Y FUNCIONAL
Reporte de Investigación: Unidad 2
Introducción
En el siguiente trabajo de investigación seencuentra información acerca de los diferentes usos de los árboles y de sus recorridos, cuales son los tipos de recorridos, como se hacen y para qué sirven.
Uso de arboles
De las estructuras de datos detipo Árbol, la especie más utilizada es el Árbol Binario de Búsqueda. Los principales tipos de árboles binarios de búsqueda son los AVL, B* y balanceado.
Un árbol binario es una estructura de datos útilcuando se trata de hacer modelos de procesos en donde se requiere tomar decisiones en uno de dos sentidos en cada parte del proceso. Por ejemplo, supongamos que tenemos un arreglo en donde queremosencontrar todos los duplicados. Esta situación es bastante útil en el manejo de las bases de datos, para evitar un problema que se llama redundancia.
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 las bases 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 índicesson á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.
Otro ejemplo de la utilización de árbolesbinarios de bú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 (porejemplo, si es un verbo, 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...
Leer documento completo
Regístrate para leer el documento completo.