Ir ao conteúdo
  • Cadastre-se
Arthur Finotti

Java Problema com inserção em árvore binária

Recommended Posts

Olá pessoal, é meu primeiro post neste fórum. 

Estou resolvendo uma atividade da faculdade. O problema parece ser bem simples, mas como sou iniciante, não consegui resolver.

 

Estou desenvolvendo uma árvore binária. Preciso inserir dados na árvore, usando o código abaixo:

public void insere(Pessoa no, ArvoreBinaria ab) {
        if (ab.raiz == null) {
            ab.raiz = no;
        } else {
            if (ab.raiz.nome.compareTo(no.nome) > 0) {
                ab = ab.raiz.esquerda;
                insere(no, ab);

            } else {
                ab = ab.raiz.direita;
                insere(no, ab);
            }
        }
    }

Para testar o código gostaria de usar uma classe de inserção, mas não está dando certo.

 

public class AppQueUsaArvore {  
    public static void main(String[] args){  
       
        ArvoreBinaria arvore = new ArvoreBinaria();  
  
        arvore.insere();               
              
    }  
}

O que eu estou fando de errado?

Obrigado.

 

 

Compartilhar este post


Link para o post
Compartilhar em outros sites

Olá amigo Leonardo0308, obrigado pela réplica.

 

Na verdade, estou apenas me valendo do código assim como foi fornecido na apostila que usamos.

 

A intenção da atividade é de criarmos um método de remoção de um nó, baseado no código que foi fornecido. 

Então, neste caso, acredito que tenhamos que insistir com esse método de inserção, mesmo ele não sendo o mais apropriado.

  • Curtir 1

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×