Ola pessoal,estou tentando remover um nó de uma arvore binaria,esse algoritmo funcionou em C pq eu testei…
mas em java ele nao faz absolutamente nda com a arvore…
alguem poderia me ajudar?
Obrigado
[code]
public void removeNo(No arv,int n)
{
if(arv!=null)
{
if(arv.x==n)
{
if(arv.esq==null)
{
arv=arv.dir;
}
else
{
if(arv.dir==null)
{
arv=arv.esq;
}
else
{
arv.x=myDel(arv.esq);
}
}
}
else
{
if(n>arv.x)
removeNo(arv.dir,n);
else
removeNo(arv.esq,n);
}
}
}[/code]
myDel:
[code]
private int myDel(No arv)
{
if(arv.dir==null)
{
int n=arv.x;
arv=arv.esq;
return n;
}
return(myDel(arv.dir));
}[/code]