Arvore Binaria de Busca, AVL e Rubro negra

vamos la

cada arvore esse caso é diferente, portanto vc não tem o que reusar de codigo…

exceto a interface.

que operações vc tem numa arvore?

inserir, deletar, exportar ( pra um csv ) ?

Vamos dizer que vc tem ( vou assumir que seus nos sao inteiros ok? se nao for apenas muda isso )

interface Arvore {
   void inserir(int valor);
}

e

public class ArvoreBinaria implements Arvore {
   public void inserir ( int valor ) {
        /* codigo */
   }
}

ate ai tudo bem. agora vem a pergunta, como vc cria uma arvore a partir do tipo? usando uma factory

public class FabricaDeArvores {
   public static Tree criaInstancia( String tipo ) {
       if ( tipo.equals("binaria") ) { 
          return new ArvoreBinaria();
       } /* else if ... */ 

       /* chegou no final e nao encontrou o tipo? lança uma RuntimeException "tipo nao encontrado" */
   }
}

como faz pra abrir o csv, ler, escrever, etc. bom ai vc usa uma classe pra isso

class ArquivoCSV {
   public static Linha importar( String arquivo ) {
     // encontra o arquivo
     // usa scanner pra ler a linha como String
     // usa o metodo split da linha 
    String [] campos = linha.split(";");
    // campos[0] é o seu tipo
    // campos[1] é a quantidade de nos
    // campos[2] em diante são os valores dos nos -- lembre-se de converter de String pra inteiro se precisar. ou long
   } 
}

o que vem a ser uma Linha ?

public class Linha {
   private String tipo;
   private int quantidadeNos;
   private int[] nos;
   // getters
   // construtor que recebe tudo isso e cria o objeto direitinho
}

pimba vc so precisa juntar tudo e vai ficar chuchu beleza. ja te dei o caminho das pedras. brinca um pouco ai

Pow cara você me deu ótima dicas, não havia pensado assim.

Vou seguir esse caminho das pedras, mas fiquei com dúvida só de uma coisa, você falou que não tem como reusar o código, só que tipo a Arvore binária de Busca ela está contida dentro da AVL porém a AVL possui os balanceamentos e algumas coisinha a mais. Mesmo assim não teria como eu aproveitar o código da ABB pra AVL? Tipo, a AVL implementando a ABB porém colocando mais coisas?

Ou teria que fazer o código separado mesmo?

nao sei. veja se faz sentido.

entretanto cuidado com herança. se vc for reusar talvez seja melhor colocar o codigo comum as classes em uma classe abstrata e ai cada arvore implementa e modifica o que precisar.

isso se deve ao fato de que herança é um tipo de relacionamento É UM e isso é muito forte, pode te dar dores de cabeça

implementa as arvores e depois veja qual é o codigo comum a todas e ai pensa se vale a pena refatorar.

Beleza cara.

Só mais um pergunta, em C++ eu uso ponteiros para ligar um nó ao outro, em Java pelas informações que coletei não se usa ponteiro. Qual dica você me daria pra poder fazer essas ligações entre os nós em Java?

Agradeço pela atenção

em Java vc nao tem ponteiros, tem referencias. que é quase a mesma coisa exceto pela falta de aritmetica de ponteiro ( nao tem Union nem aquelas mutretas de arrays ).

se vc não esta lidando com primitivos ( int, long, char ) entao vc tem objetos (ok tem o Autobox tb mas pra que complicar). basta vc ligar usando… objetos

this.proximo = objeto;

simples assim