[pyar] Necesito una estructura para deduplicar diccionarios complejos

[Gustavo Ibarra]

2015-04-30 10:54 GMT-03:00 Facundo Batista <facundobatista en gmail.com>:
> 2015-04-30 9:44 GMT-03:00 Matias Graña <matias.alejo en gmail.com>:
>
>> No sé si estoy entendiendo bien; para mí en un árbol los sub-árboles son
>> todos distintos. De todas maneras, cómo se calcula el == que vos estás
>> tomando? Podés solo mirar si los hijos coinciden?
>
> Mirá este árbol: http://linkode.org/ZLFnQQbNvxGj3EACqj54U
>
> Ahí vas a ver que los hijos del nodo2 y del nodo3 son los mismos, se
> podrían compartir.
>
> Sí, se puede mirar si los hijos coinciden.

Si no entiendo mal creo que te puede servir aplica el algoritmo de
búsqueda "en anchura"
http://es.wikipedia.org/wiki/B%C3%BAsqueda_en_anchura

>
> --
> .    Facundo
>
> Blog: http://www.taniquetil.com.ar/plog/
> PyAr: http://www.python.org/ar/
> Twitter: @facundobatista
> _______________________________________________
> pyar mailing list pyar en python.org.ar
> http://listas.python.org.ar/listinfo/pyar
>
> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
>
> La lista de PyAr esta Hosteada en USLA - Usuarios de Software Libre de Argentina - http://www.usla.org.ar