Implementación de un tda, para árboles binarios avl y aplicación en un caso práctico de gestión de empleados

Abstract

La implementación de un TDA (tipo de dato abstracto) permite agrupar diferentes tipos de datos y métodos en un solo objeto, en este caso se utiliza para crear estructura de datos de árboles binarios AVL, empleando el lenguaje de programación a objetos Java. La forma de crear los arboles binarios AVL en este lenguaje es mediante una clase que contendrá las variables de tipo primitivo y las que se utilizan para enlazarse con los nodos del subárbol izquierdo y derecho, un constructor que inicializara el factor de equilibrio en cero y los métodos recursivos para insertar, eliminar, modificar, buscar y las rotaciones simples y dobles necesarias para mantener un árbol binario AVL balanceado. La utilización de árboles binarios AVL tiene como finalidad reducir el tiempo de búsqueda de la información de los empleados y conservarla actualizada. La información concerniente a los empleados se guardara en 3 archivos de texto, clasificándolos de acuerdo al departamento que pertenezcan y los intercambios que se realicen entre departamentos se registrara temporalmente en otro archivo de texto denominado laboral.txt. Cuando se inserta o elimina un nodo del subárbol derecho o izquierdo debe comprobarse el factor de equilibrio del árbol para constatar que se encuentre balanceado, en caso de no ser así se aplicaran las rotaciones simples o dobles según sea el caso para mantenerlo balanceado.