Ir ao conteúdo
  • Cadastre-se

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


Posts recomendados

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.

 

 

Link para o comentário
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
Link para o comentário
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisa ser um usuário 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 comunidades 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

×
×
  • Criar novo...