SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: Gooz en Martes 19 de Noviembre de 2002, 18:03

Título: Re: Arboles Binarios
Publicado por: Gooz en Martes 19 de Noviembre de 2002, 18:03

Hola, alguien podria darme una idea de como generar un laberinto y hacer que se resuelva utilizando arboles binarios ?:(

Título: Re: Arboles Binarios
Publicado por: adocrates en Jueves 21 de Noviembre de 2002, 14:25

En estos momentos no se me ocurre como generar un laberinto, pero si se me ocurre la estructura que podria soportarlo :

 

Código: Text

1. struct laberinto
2. {
3.     int yapase;
4.     int salida;
5.     struct laberinto *norte, *sur, *este, *oeste;
6. }
7.  

Ahora hablas de arboles binarios, y esos tiene 2 direcciones, izquierda y derecha.

Independiente de la estructura, la busqueda y/o recorrido es en forma recursiva.

Lamento no poder asistirte mas, no tengo tiempo para desarrollar el problema...
:(

Título: Arboles Binarios
Publicado por: Gooz en Jueves 21 de Noviembre de 2002, 19:09

Grax por la ayuda, la voy a tomar en cuenta:)