Árboles Binarios

B-TreeMemoria del trabajo obligatoria de Algorítmica 2.
Ángel Crujera Mora Implementación nº 1: Nodos Para realizar esta implementación he tenido que utilizar dos clases que he creado yo mismo:AVLNodo y AVLTree. En la primera clase lo que guardo es la información de cada nodo en los siguientes atributos: - Dato, objeto de clase Numero (clase que encapsula el tipo de dato que le vamos a meter alárbol, en este caso serán enteros). - Izquierdo, referencia al nodo hijo izquierdo. - Derecho, referencia al nodo hijo derecho. - Height, entero que nos indica la altura del nodo. AVLTree en la claseque implementa a la interfaz Implementacion1AVLTree. Por tanto contiene todos los métodos de esta, que no son más que los métodos de la TDA, más algunos métodos utilizados como auxiliares. Losmétodos auxiliares utilizados son: Public AVLNodo insert (Numero x, AVLNodo a). Este método es el encargado verdaderamente de insertar un elemento al árbol y de balancearlo nuevamente. El método addElementllama a este método para agregar el elemento al árbol. Los parámetros de entradas que le pasamos son el elemento a añadir, y el nodo donde queremos añadirlo. Private static int max (int lhs, int rhs).Este método devuelve el número mayor entre los dos que le pasamos por los parámetros de entrada. Private static AVLNodo rotateWithLeftChild(AVLNodo a). Este método hace una rotación simple con el hijoizquierdo del nodo que le pasamos por parámetro. Private static AVLNodo rotateWithRightChild(AVLNodo a). Este método hace una rotación simple con el hijo derecho del nodo que le pasamos porparámetro. Private static AVLNodo doubleWithLeftChild(AVLNodo a). Este método realize una doble rotación con el hijo izquierdo del nodo que le hemos pasado por parámetro. DoubleWithRightChild, la realizará conel hijo derecho. Estos métodos son usados para re-balancear el árbol. Private static int Height(AVLNodo a). Nos devuelve la altura del nodo que le hemos pasado por parámetro. Private void...