[Programación] Algoritmo de bfs, sobre un arbol de huet .. ziper

[Angel Aranciba]

Buenas, resulta qe tengo que hacer un algoritmo de BFS sobre un arbol
con una estructura bastante particular:

http://www.st.cs.uni-sb.de/edu/seminare/2005/advanced-fp/docs/huet-zipper.pdf
es el paper del chavon.

Lo que me interesa y busco en particular, es como hacer un algoritmo
de BFS sin usar almacenamiento externo. no me sirve de nada usar esta
estructura super copada que me contiene todos los datos y el camino al
nodo actual dentro de la misma estructura sin ocupar mas espacio
extra, y despues gastar espacio haciendo el BFS.

Alguna idea o sugerencia? son todas bienvenidas.

Saludos

-- 
-----
Angel Arancibia

GNU/Linux User Registered #358969
http://counter.li.org/

ICQ: 327093745
MSN: angel.arancibia@gmail.com
-------------------------------

"Computer science is no more about computers than astronomy is about
telescopes." - Edsger W. Dijkstra

"There are only 10 types of people in the world: Those who understand
binary, and those who don't"