Arvore Binária de Pesquisa - e ordenamento de Strings usando compareTo

package br.com.testes;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Map;
import java.util.TreeMap;

/**
 * Classe criada para testes com metodo compareTo
 * @author rodrigo.silva
 *
 */


public class ComparaMatriculas {
    
    public static void main( String[] args ) {
	
	/**
	 * Exemplo 1: utilizando compareTo implicitamente
	 */
	Map<Integer, String> arvore = new TreeMap<Integer, String>();
	
	arvore.put( 1, "Maria" );
	arvore.put( 2, "Joao" );
	arvore.put( 8, "Pedro" );
	arvore.put( 7, "Carlos" );
	arvore.put( 4, "Rogerio" );
	arvore.put( 5, "Rodrigo" );
	arvore.put( 6, "Eduardo" );
	arvore.put( 3, "Fernanda" );
	
	System.out.println("Alunos ordenados: \n");
	for(Map.Entry<Integer, String> aluno : arvore.entrySet()){
	    System.out.println("Matricula: "+aluno.getKey()+ " - Nome: "+aluno.getValue());
	}
	System.out.println("\n\n\n");
	/*
	 * 
	 * Veja que a lista saiu ordenada. Motivo: a Classe Integer ja
	 * implementa a Interface Comparable veja: public final class Integer
	 * extends Number implements Comparable<Integer>. Como os numeros de 1 a 8 sao 
	 * Integers (..), ao inserir automaticamente a lista sai Ordenada.
	 * 
	 */
	
	/*
	 * Vamos agora utilizar o metodo compareTo explicitamente: 
	 */
	List<Aluno> alunos = new ArrayList<Aluno>();
	
	Aluno aluno1 = new Aluno();
	aluno1.setMatricula( 1 );
	aluno1.setNome( "Maria" );
	
	Aluno aluno2 = new Aluno();
	aluno2.setMatricula( 2 );
	aluno2.setNome( "Joao" );
	
	Aluno aluno3 = new Aluno();
	aluno3.setMatricula( 3 );
	aluno3.setNome( "Fernanda" );
	
	Aluno aluno4 = new Aluno();
	aluno4.setMatricula( 4 );
	aluno4.setNome( "Rogerio" );
	
	Aluno aluno5 = new Aluno();
	aluno5.setMatricula( 5 );
	aluno5.setNome( "Rodrigo" );
	
	Aluno aluno6 = new Aluno();
	aluno6.setMatricula( 6 );
	aluno6.setNome( "Eduardo" );
	
	Aluno aluno7 = new Aluno();
	aluno7.setMatricula( 7 );
	aluno7.setNome( "Carlos" );
	
	Aluno aluno8 = new Aluno();
	aluno8.setMatricula( 8 );
	aluno8.setNome( "Pedro" );
	
	alunos.add( aluno1 );
	alunos.add( aluno3 );
	alunos.add( aluno5 );
	alunos.add( aluno8 );
	alunos.add( aluno7 );
	alunos.add( aluno2 );
	alunos.add( aluno4 );
	alunos.add( aluno6 );
	
	System.out.println("Alunos desordenados: \n");
	for(Aluno aluno:alunos){
	    System.out.println("Matricula: "+aluno.getMatricula() + " - Nome: "+aluno.getNome());
	}
	
	/*
	 * Veja que imprimiu na ordem em que foram inseridos. Agora vamos ordena-los e imprimir
	 * novamente 
	 */
	System.out.println("\n\n\nAlunos ordenados - ohh yeahhh : \n");
	Collections.sort(alunos);
	for(Aluno aluno:alunos){
	    System.out.println("Matricula: "+aluno.getMatricula() + " - Nome: "+aluno.getNome());
	}
	
    }
     
}



class Aluno implements Comparable<Aluno> {
    private Integer matricula;
    private String nome;
    

    /**
     * Comparacao em ordem decrescente de matricula 2.compareTo(1)
     */
    public int compareTo( Aluno a ) {
	return a.getMatricula().compareTo(getMatricula());
    }


    public Integer getMatricula() {
        return matricula;
    }


    public void setMatricula( Integer matricula ) {
        this.matricula = matricula;
    }


    public String getNome() {
        return nome;
    }


    public void setNome( String nome ) {
        this.nome = nome;
    }


}

public abstract Dado searchABP(Dado d);

Amigo, numa Interface os metodos sao por default public e abstract, ou seja, nao é necessário declarar dessa forma nas interfaces, bastava:

Dado searchABP(Dado d);

Se o seu professor disser que nao, peca para ele rever seus conceitos... Abraco !

public void actionPerformed(ActionEvent e){
		if(e.getSource()==ok){
			String n = nome.getText();
			String m = matricula.getText();
			Aluno aln = new Aluno(n,m);
			arv.addABP(aln);
			Vector<Aluno> v = arv.traversalCentral();
			StringBuilder aux = new StringBuilder();
			for(Aluno aluno: v){
			    aux.append("-> ");
			    aux.append(aluno.getNome());
			    aux.append(" - ");
			    aux.append(aluno.getMatricula());
			    aux.append("\n");
			    
			 }
			 matriculas.setText("\n ");
			 matriculas.setText(aux.toString());
}