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;
}
Pergunta
eueu101010
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ó:
Link para o comentário
Compartilhar em outros sites
0 respostass a esta questão
Posts Recomendados
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.