Foros del Web » Programación para mayores de 30 ;) » Java »

arbol, insertar recursivo

Estas en el tema de arbol, insertar recursivo en el foro de Java en Foros del Web. Que tal... implementando una estructura de arbol binario en el proceso de inserccion recursivo utilizando el siguiente codigo: Código: private void insertarRecursiva(Nodo a, int e) ...
  #1 (permalink)  
Antiguo 25/06/2005, 15:14
 
Fecha de Ingreso: julio-2004
Ubicación: Quito
Mensajes: 123
Antigüedad: 19 años, 10 meses
Puntos: 0
Pregunta arbol, insertar recursivo

Que tal... implementando una estructura de arbol binario en el proceso de inserccion recursivo utilizando el siguiente codigo:

Código:
private void insertarRecursiva(Nodo a, int e)
	{
		if (a == null)
		{
			Nodo nuevo = new Nodo(e);
			a = nuevo;
		}
		else if (a.dato > e)
			insertarRecursiva(a.izq, e);
		else if (a.dato < e)
			insertarRecursiva(a.der, e);
	}
se me presenta el problema que no se insertar un elemento... trate de observar lo que sucedia haciendo un debug y al parecer no se pasan las referencias de los Nodos si no que se hace una copia... existe alguna de manera de solucionarlo? (tengo implementado una solucion iterativa pero quiero hacerla recursiva)

saludos...
__________________
Guia Telefonica
ecuadorMusical.com
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 17:11.