Foros del Web » Programación para mayores de 30 ;) » C/C++ »

Ayuda para principiantes con ABBs

Estas en el tema de Ayuda para principiantes con ABBs en el foro de C/C++ en Foros del Web. Hola! Estamos aqui estudiando con mis compañeros el tema Arboles Binarios de Busqueda... y hay algunos procedimientos que no quieren salir... El problema es asi: ...
  #1 (permalink)  
Antiguo 28/01/2010, 19:46
 
Fecha de Ingreso: enero-2010
Mensajes: 6
Antigüedad: 14 años, 10 meses
Puntos: 0
Ayuda para principiantes con ABBs

Hola!
Estamos aqui estudiando con mis compañeros el tema Arboles Binarios de Busqueda... y hay algunos procedimientos que no quieren salir...

El problema es asi: tenemos dos ABB, An y Am, con numeros enteros (int)... y necesitamos hacer un procedimiento que dados esos dos arboles, devuelva uno nuevo con los elementos en comun de los dos!
Y otro al revez, que contenga los elementos de An que no estan en Am...

Si alguien nos puede dar una ayuda solo con el algoritmo, el codigo lo queremos pensar nosotros, estariamos muy agradecidos!

Última edición por Cabezaa; 28/01/2010 a las 20:07
  #2 (permalink)  
Antiguo 29/01/2010, 02:05
 
Fecha de Ingreso: enero-2010
Mensajes: 24
Antigüedad: 14 años, 10 meses
Puntos: 0
Respuesta: Ayuda para principiantes con ABBs

Creas dos nuevos arboles B1 y B2.

Recuperas todos los elementos de An y los buscas en Am
- Si lo encuentras le añades ese valor al arbol B1
- Si no lo encuentras le añades ese valor al arbol B2

Si ya teneis creadas las funciones basicas (crear hijo derecha/izquierda, balancear arbol, buscar valor en arbol, . . .) lo unico nuevo que deberias hacer es una funcion que recupere todos los valores del arbol.
  #3 (permalink)  
Antiguo 29/01/2010, 17:33
 
Fecha de Ingreso: enero-2010
Mensajes: 6
Antigüedad: 14 años, 10 meses
Puntos: 0
Respuesta: Ayuda para principiantes con ABBs

Muchas gracias Megamouse!!
Pss.. nos habiamos complicado sin razon alguna! :p

Etiquetas: principiantes
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 06:29.