C sharp - estructura dinámica

 
Vista:

estructura dinámica

Publicado por alfonso (31 intervenciones) el 01/03/2007 08:29:14
Hola, estoy construyendo una estructura en arbol binario, pero el problema es que al eliminar un nodo en un método no consigo que se refleje fuera de ese método, x ejemplo en c++ empleo punteros pero en c#?

Aquí dejo el fuente

Gracias

public int Borrar(object tmp,Nodo raiz)
{

resultado=this.informacion.CompareTo(tmp);
if(raiz==null) resultado=0;
else if(resultado==1)
{
if(hi!=null) resultado=hi.Borrar(tmp,hi);
}
else if(resultado==-1)
{
if(hd!=null) resultado=hd.Borrar(tmp,hi);
}

else
{
if(hd==null)
{
raiz=hi;
resultado=1;
}
else if(hi==null)
{
raiz=hd;

resultado=1;
}
}

return resultado;
}
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
sin imagen de perfil
Val: 158
Bronce
Ha disminuido 1 puesto en C sharp (en relación al último mes)
Gráfica de C sharp

RE:estructura dinámica

Publicado por Yamil Bracho (1164 intervenciones) el 01/03/2007 14:11:31
Una instancia d eun objeto no es mas que un "puntero" al area de memoria donde reside dicha estructura. EN tu codigo que representan las variable shi y hd ? son los ramas izquierda y derecha del arbol ?
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:estructura dinámica

Publicado por alfonso (31 intervenciones) el 01/03/2007 14:30:14
Si representa eso, y raiz, representa la raiz pasada desde fuera del metodo
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:estructura dinámica

Publicado por alfonso (31 intervenciones) el 06/03/2007 09:30:39
Sería correcta la implementación, en algunas ocasiones se producen fallos de excepción

Gracias
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar