Arboles

Implemente las interfaces y clases del TAD Arbol Binario de Búsqueda, que se describe a continuación:



1. Clase XArbolException:
package eds.xarbol;

public class XArbolException extendsRuntimeException{

public XArbolException();

public XArbolException(String msg){

super(msg);

}
}

2. Iterfaz XArbol:

package eds.xarbol;

/** Define una estructura tipo árbol genérica
*/

public interfaceXArbol{

public boolean insertar(T elemento);

public boolean remover(T elemento);

public boolean buscar(T elemento);

public int numNodos();

public boolean equals(Object otroArbol);

//devuelvela altura del árbol
//para la raiz la altura es 1
public int altura();

//devuelve la altura del elemento
//si no está devuelve -1
public int altura(T elemento);

public int numHojas();

publicboolean esHoja(T elemento);
//devuelve el padre del elemento
public T padre(T elemento);

public List listarInOrden();

public List listarPreOrden();

public List listarPostOrden();

public ListlistarTransversal();
}

3. Clase XArbolBB:
package eds.xarbol;

/** Implementa la interfaz XArbol para una estructura
* tipo árbol binario de búsqueda
*/

public class XArbolBB implementsXArbol{
//constructores
//crea un ABB donde los elementos se insertan
//sin verificar si el árbol está equilibrado

public XArbolBB();
//crea un ABB donde los elementos se insertan
//dependiendo delparámetro equilibrado
//si equilibrado == true debe realizarse la inserción
//garantizando que el árbol esté equilibrado
public XArbolBB(boolean equilibrado);
//métodos de la interfaz XArbol
. . .
//otrosmétodos
//devuelve true si el árbol está equilibrado
public boolean equilibrado();
//realiza el algoritmo de equilibrar un árbol binario
public void equilibrar();
}
















Public classXNodoArbolBB{

T info ;
XNodoArbolBB izq, der ;

Public XNodoArbolBB ( T info, XNodoArbolBB izq, XNodoArbolBB der, XNodoArbolBB cen )
{ This.info= info;
This.izq=izq;
This.der=der
This.cen=cen;...

Leer documento completo

Regístrate para leer el documento completo.