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
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);
}
}
}
myDel:
private int myDel(No arv)
{
if(arv.dir==null)
{
int n=arv.x;
arv=arv.esq;
return n;
}
return(myDel(arv.dir));
}
