Árboles AVL

El objetivo es leer un archivo "csv" que contendrá los números que queremos insertar en un árbol AVL, sus tres recorridos y su altura serán impresos en un nuevo archivo junto con el camino de un número que se desee buscar.



Descarga del código y más información en 'Leer más' (LOL)

Nuestro programa, abre un archivo del tipo CSV, previamente definido dentro del programa, lee los datos enteros del mismo y los inserta en un árbol AVL presentando en pantalla cada inserción y rotación que realiza en caso de ser necesaria. Muestra, además al finalizar de insertar los datos, los tres recorridos.

La única interacción con el usuario es cuando se solicita que ingrese un entero para buscarlo dentro del árbol. De este muestra el camino que se siguió para buscarlo y en caso de encontrarlo lo presenta.

El archivo de salida, también definido previamente en el código, presenta la altura del árbol, los tres recorridos y el camino que se siguió para buscar el último dato solicitado por el usuario.

Nuevamente gracias a mi amiga y compañera de equipo Iraís :D


Descarga los archivos con el código y el reporte detallado de la práctica.

¡Saludos! @fferegrino :S

¡No al plagio!

1 comment:

¡Hey, gracias por tu comentario! No seas anónimo, inicia sesión para que te responda más fácilmente.