SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: Luckita en Domingo 4 de Julio de 2004, 01:38

Título: Union De Abb
Publicado por: Luckita en Domingo 4 de Julio de 2004, 01:38
Hola, hace rato que estoy con mi amiga tratando de hacer un método que, dados dos ABB (de int), muestre la union de ambos... pero no nos sale!  :(

Alguien puede ayudarnos?

El tema es que no se puede usar nada auxiliar. Como máximo puede usarse la función pertenece(int, nodoArbol*), que dice si ese int pertenece o no a ese arbol o subarbol...

Esperamos que nos ayuden asap, porque necesitamos esto con urgencia.

Thanx.  :)
Título: Re: Union De Abb
Publicado por: Ruben3d en Domingo 4 de Julio de 2004, 13:11
No sé cómo queréis hacerlo exactamente. Lo mejor sería unir los dos árboles sobre un tercero. Pero decís que no podéis usar nada auxiliar. ¿Quiere decir eso que se une sobre uno de los dos?

Un saludo.

Ruben3d