Informatica
import arbolBinarioOrdenado.*;
import arbolBinario.*;
class Estudiante implements Comparador
{
int numMat;
String nombre;
public Estudiante(String n, int mat)
{
nombre =n;
numMat = mat;
}public Estudiante()
{
this(null, 0);
}public String toString()
{
if (nombre != null)
return nombre + numMat;
else
return "No asignado";
}public booleanmenorQue(Object op2)
{
Estudiante p2 = (Estudiante) op2;
return numMat < p2.numMat;
}public boolean menorIgualQue(Object op2)
{
Estudiante p2 = (Estudiante) op2;
return numMat <=p2.numMat;
}public boolean mayorQue(Object op2)
{
Estudiante p2 = (Estudiante) op2;
return numMat > p2.numMat;
}public boolean mayorIgualQue(Object op2)
{
Estudiante p2 = (Estudiante) op2;return numMat >= p2.numMat;
}public boolean igualQue(Object op2)
{
Estudiante p2 = (Estudiante) op2;
return numMat == p2.numMat;
}
}
public class ArbolEstudiante
{
publicstatic void main(String [] a)
{
ArbolBinarioBusqueda ab = new ArbolBinarioBusqueda();
BufferedReader entrada = new BufferedReader(
new InputStreamReader(System.in));
Estudiante el;
int nm;String nom;
try {
// Se crea el árbol de búsqueda
do{System.out.print("Numero de matricula(0 -> Fin): ");
nm = Integer.parseInt(entrada.readLine());
if (nm > 0)
{System.out.print("Nombre: ");
nom = entrada.readLine();
el = new Estudiante(nom, nm);
ab.insertar(el);
}
}while (nm != 0);
// Operaciones con el arbol
do {
System.out.print("
1. Mostrar el árbol\n");System.out.print("
2. Eliminar un estudiante\n");
System.out.print("
3. Salir\n
");
do nm = Integer.parseInt(entrada.readLine());
while(nm < 1 || nm > 3);
if (nm == 1)
{System.out.print("\n\tEstudiantes \n");
visualizar(ab.raizArbol());
}else if (nm == 2)
{
int nmt;
System.out.print ("Matricula: ");
nmt = Integer.parseInt(entrada.readLine());
try {
ab.eliminar(new...
Regístrate para leer el documento completo.