SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: tania19 en Martes 4 de Diciembre de 2007, 02:52

Título: Arbol De Busqueda Binario
Publicado por: tania19 en Martes 4 de Diciembre de 2007, 02:52
Hola necesito ayuda para hacer un arbol de busqueda binaria. El programa debe de pedir las palabras, la primera palabra la debe de tomar como la raiz del arbol y las demas palabras que ingreses debe de acomodarlas alfabeticamente...Me podrian ayudar a hacer el codigo??? Porfavor...
Título: Re: Arbol De Busqueda Binario
Publicado por: JuanK en Martes 4 de Diciembre de 2007, 05:06
claro!!  :comp:


que llevas hecho? :smartass:
Título: Re: Arbol De Busqueda Binario
Publicado por: Solenbum en Martes 4 de Diciembre de 2007, 14:18
Viendo esto:

En C:
www.conclase.net/c/edd/index.php?cap=007c#7_9 (http://www.conclase.net/c/edd/index.php?cap=007c#7_9)
En C++:
www.conclase.net/c/edd/index.php?cap=007d#7_10 (http://www.conclase.net/c/edd/index.php?cap=007d#7_10) (abajo tienes la descarga de el codigo ya que no esta explicada como el de C, porque es basicamente lo mismo solo que, usando clases claro,.. ¿no?)

También en conclase tienes el ejemplo usando plantilas (c++).


Tienes algun problema de implementación de arbol de busqueda binaria?

Pues pasamos a tu problema, que dudas/problemas tienes exactamente en relación al programa que quieres hacer?, o que problemas te has encontrado mientras has estado programando...
Título: Re: Arbol De Busqueda Binario
Publicado por: tania19 en Jueves 6 de Diciembre de 2007, 00:32
HOLA!
ME DEJARON UN PROYECTO DE UN ARBOL DE BUSQUEDA BINARIA.
EL PROGRAMA DEBE DE TOMAR LA PRIMERA PALABRA COMO LA RAIZ DE TODO EL ARBOL. DESPUES DE LA RAIZ  DEBE DE ACOMODAR LAS SIGUIENTES PALABRAS EN ORDEN ALFABETICO...
ME PODRIAN AYUDAR?????
EL PROGRAMA ME MARCA VARIOS ERRORES Y YA NOSE QUE HACER...
Título: Re: Arbol De Busqueda Binario
Publicado por: JuanK en Jueves 6 de Diciembre de 2007, 15:05
el programa esta muy mal estructurado,
trata de hacer esto:

1 - una funcion que dibuje el menu de opciones y que devuelva la opcion seleccionada por el usuario
2 - otra funcion que de acuerdo a lo que devuelva la funcion menu decida a que otra funcion llamar
3 - las otras funciones a llamar ( y a hacer) serían
     -Adicionar palabra
     -Mostrar palabras
4 - La funcion de adicionar palabra debe capturar una palabra ingresada por teclado y acomoda dicha palabra dentro del árbol, para acomodarla en el arbol crea una nueva funcion que se llame algo asi como ObtenerNuevaHoja, la cual crea un nuevo nodo del arbol luego hace la busqueda (posiblemente una funcion 'BuscarHoja') hasta encontrar en donde debe 'amarrar' la nueva hoja (nodo) del árbol y la amarra.

La ventaja de tener un esquema así es que puedes hacer tus pruebas de manera modular, es decir probar cada componente por separado y verificar que funcione y luego armar el rompecabezas con las piezas y ponerlos a funcionar...seguramente tendras que hacer ajustes pero será más fácil encontrar y corregir los errores que cometas.


Saludos,
Título: Re: Arbol De Busqueda Binario
Publicado por: tania19 en Jueves 6 de Diciembre de 2007, 21:34
Hola!
Me podrian ayudar por favor?
estoy haciendo un arbol de busqueda binaria. Tiene que acomodar la raiz y despues pedir las palabras y tiene que acomodarlas alfabeticamente. Me podrian ayudar a que no imprima basura y que ligue las demas ramas???
ME URGE!!!
Título: Re: Arbol De Busqueda Binario
Publicado por: maldicion en Viernes 7 de Diciembre de 2007, 00:16
hola espero te sirva esta liga

http://www.programacion.com/bbdd/foros/30/msg/201226/ (http://www.programacion.com/bbdd/foros/30/msg/201226/)
Título: Re: Arbol De Busqueda Binario
Publicado por: Eternal Idol en Viernes 7 de Diciembre de 2007, 00:20
Cita de: "tania19"
Hola!
Me podrian ayudar por favor?
estoy haciendo un arbol de busqueda binaria. Tiene que acomodar la raiz y despues pedir las palabras y tiene que acomodarlas alfabeticamente. Me podrian ayudar a que no imprima basura y que ligue las demas ramas???
ME URGE!!!
Es el tercer hilo que creas con este problema, te recomiendo que no crees un cuarto si queres que alguno de tus mensajes continue ocupando espacio en el foro.