Ir para conteúdo
Fórum Script Brasil
  • 0

Atualizar nó de uma árvore binária


eueu101010

Pergunta

Olá, pessoal. Estou desenvolvendo um árvore binária, ms não consigo atualizar o nó removido. Eu removo o nó, porém quando mando imprimir os elementos, o nó ainda está lá. Acredito que seja porque Java só passa parâmetros por valor. alguém tem alguma ideia de como atualizar este nó?
Abaixo segue a remoção do nó:

    public NoArvore remocao(NoArvore a, int valor) {    
        
        if (a.esquerda == null && a.direita == null) {//remoção da folha    
            a = null;    
            return a;    
        
        } else {    
            if ((a.esquerda == null && a.direita != null) || (a.direita == null && a.esquerda != null)) {//nó com um filho    
                if (a.esquerda == null && a.direita != null) {    
                    NoArvore aux = a.direita;    
                    a = null;    
                    a = aux;    
                    return a;    
                } else {    
                    if (a.direita == null && a.esquerda != null) {    
                        NoArvore aux = a.esquerda;    
                        a = null;    
                        a = aux;    
                        return a;    
                    }    
                }    
            } else {//remoção de um nó com dois filhos    
                if ((a.esquerda != null) && (a.direita != null)) {    
                    if (a.direita.esquerda != null && a.direita.esquerda.direita != null) {    
                        a = a.direita.esquerda;    
                        a.direita.esquerda = a.direita.esquerda.direita;    
                        return a;    
                    }    
                }    
            }    
        }    
        
        return a;    
    }   
Link para o comentário
Compartilhar em outros sites

0 respostass a esta questão

Posts Recomendados

Até agora não há respostas para essa pergunta

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152,3k
    • Posts
      652,3k
×
×
  • Criar Novo...