Árboles Abb
Páginas: 2 (464 palabras)
Publicado: 11 de octubre de 2011
Aplicaciones del TDA, árboles binarios (ABB)
A menudo se usan árboles binarios de búsqueda para ordenar listas de valores, minimizando el número de lecturas, y evitando tener que ordenardichas listas.
Podemos usar un árbol como mecanismo para buscar registros almacenados en un archivo de disco. Los valores del árbol pueden ser los valores de uno de los campos del registro, elllamado campo de búsqueda o llave. Cada valor del árbol está asociado a un apuntador de registro que tiene ese valor en el archivo de datos. Como alternativa, puede apuntar al bloque de disco quecontiene ese registro.
El árbol de búsqueda en sí puede almacenarse en disco, asignando cada nodo del árbol a un bloque del disco. Cuando se inserta un registro nuevo, es preciso actualizar elárbol incluyendo en él el valor del campo de búsqueda del nuevo registro y un apuntador a este.
Para insertar valores de búsqueda en el árbol y eliminarlos, sin violar las restricciones anteriores, seutilizan algoritmos que no garantizan que el árbol esté equilibrado (que todas las hojas estén al mismo nivel).
De las estructuras de datos de tipo Arbol, la especie más utilizada es el ArbolBinario 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 para localizar en forma rápida unelemento 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 datosrelacionales, para poder localizar en forma rápida un registro de una tabla a partir de una clave, se utilizan objetos asociados a las tablas llamados índices. Estos índices son árboles binarios de búsquedaalmacenados 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 de búsqueda son los...
A menudo se usan árboles binarios de búsqueda para ordenar listas de valores, minimizando el número de lecturas, y evitando tener que ordenardichas listas.
Podemos usar un árbol como mecanismo para buscar registros almacenados en un archivo de disco. Los valores del árbol pueden ser los valores de uno de los campos del registro, elllamado campo de búsqueda o llave. Cada valor del árbol está asociado a un apuntador de registro que tiene ese valor en el archivo de datos. Como alternativa, puede apuntar al bloque de disco quecontiene ese registro.
El árbol de búsqueda en sí puede almacenarse en disco, asignando cada nodo del árbol a un bloque del disco. Cuando se inserta un registro nuevo, es preciso actualizar elárbol incluyendo en él el valor del campo de búsqueda del nuevo registro y un apuntador a este.
Para insertar valores de búsqueda en el árbol y eliminarlos, sin violar las restricciones anteriores, seutilizan algoritmos que no garantizan que el árbol esté equilibrado (que todas las hojas estén al mismo nivel).
De las estructuras de datos de tipo Arbol, la especie más utilizada es el ArbolBinario 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 para localizar en forma rápida unelemento 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 datosrelacionales, para poder localizar en forma rápida un registro de una tabla a partir de una clave, se utilizan objetos asociados a las tablas llamados índices. Estos índices son árboles binarios de búsquedaalmacenados 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 de búsqueda son los...
Leer documento completo
Regístrate para leer el documento completo.