Ver Mensaje Individual
  #2 (permalink)  
Antiguo 29/01/2010, 02:05
Megamouse
 
Fecha de Ingreso: enero-2010
Mensajes: 24
Antigüedad: 14 años, 3 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.