Java - Pasar de Arbol ABB a arbol AB

   
Vista:

Pasar de Arbol ABB a arbol AB

Publicado por Ruben (5 intervenciones) el 09/07/2015 15:40:25
Buenas tardes,

Me gustaría recibir vuestra ayuda sobre como crear un árbol AB (arbol binario) a partir de un árbol ABB (arbol binario de busqueda).

Llevo unos cuantos días buscando e intentando realizar el método que nos copie nuestro arbol creado como ABB a un AB, y no me sale el método.

Me pueden echar una mano por favor?
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

Pasar de Arbol ABB a arbol AB

Publicado por Tom (914 intervenciones) el 09/07/2015 18:13:33
Hasta dónde yo llego, un ABB _es_ un AB ...
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

Pasar de Arbol ABB a arbol AB

Publicado por Ruben (5 intervenciones) el 10/07/2015 11:24:29
Me han comentado que tendría que realizar lo siguiente:

El proceso a realizar (sea ABB o AB) es copiar un nodo y hacer llamadas al método recursivo de copia con la referencia al subarbol izqdo. y lo mismo con el derecho. "Analiza bien los TADS AB y ABB y añade (si es preciso) el método que veas que falta en AB".


Pero no entiendo muy bien lo de la copia con la referencia al subarbol izq/drch....

Alguno sabría decirme como sería el método?

Gracias por vuestro tiempo y ayuda
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