Ayuda con Árbol ABB Java
Publicado por Jhonathan (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".
Gracias.
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
0