Java - Ayuda con Árbol ABB Java

   
Vista:

Ayuda con Árbol ABB Java

Publicado por Jhonathan tawa94@hotmail.com (1 intervención) el 20/05/2012 05:44:52
Hola, de antemano agradezco a quien me pueda ayudar.
Mi problema es al intentar crear un método que me permita eliminar de un árbol binario un nodo (y el subarbol que se pueda desprender de el). Es decir, hacerlo null.

el método recursivo que implemento para este fin es el siguiente.
comparando por medio de un campo del nodo "cod".

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
static void eliminar(Nodo raiz, String cod){
        Nodo aux=raiz;
 
        if(aux!=null){
            if(cod.equals(aux.cod)){
                taSalida.append("\n\nNODO ELIMINADO:\n"+aux.cod+" | "+aux.nom+ " | "+aux.nota);
                aux=null; //aqui es donde creo que se elimina pero al parecer no funciona asi de simple
                return;
            }
            else{
                eliminar(aux.izq, cod);
                eliminar(aux.der, cod);
            }
        }
    }


Gracias.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder