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 ordenar dichas 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, el llamado 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 que contiene 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