Implementación de un tipo Abstracto de datos para un árbol binario usando el lenguaje de programación JAVA

Abstract

El siguiente trabajo probatorio del componente práctico del Examen de Grado de Carácter Complexivo, tiene como objetivo la implementación de un tipo abstracto de datos de un árbol binario, el mismo que se desarrolló usando el lenguaje de programación JAVA y la metodología de desarrollo ágil XP (eXtreme Programming). Se diseño una aplicación amigable para el estudiante que permita probar la funcionalidad del árbol binario ilustrando la inserción, la eliminación, la búsqueda, recorridos, guardar la estructura y el mecanismo de balance son los principales pilares para el complejo desarrollo de esta solución. Además se hace uso de una librería grafica proporcionada por JAVA para la presentación de una estructura visual del Árbol Binario. Los recorridos considerados más habituales para los árboles son usados dentro de la aplicación, para que el usuario pueda entender cómo funcionan y aprender la correcta apreciación de cada uno de estos. El propósito de desarrollo de la presente aplicación es la de brindar una visualización fácil de entender para el aprendizaje de conceptos básicos de un Tad de árboles binarios. Además, realizar un estudio interdisciplinario vinculando aspectos tecnológicos, de diseño y académicos, resulta una experiencia interesante que redundará en un producto educativo con alta usabilidad.