Estructuras de datos avanzadas en python

[Chema Cortés]

luis miguel morillas escribió:
>>Pensaba en ejemplos que explicaran la teoría que subyace detrás, no sólo 
>>las funcionalidades. Por ejemplo, qué es un btree y cuándo emplearlo, 
>>cómo son las búsquedas en árbol, etc. Sobre todo hacer ver que estas 
>>cosas existen en python y se pueden usar.
> 
> Me parece una idea estupenda. Revisaré alguno de los ejemplos que tengo
> preparados. También podrías precisar un poco más los *requisitos* de los
> ejemplos, para que tengan más coherencia entre sí.
> ¿Te los enviamos a tí directamente y tú los organizas?

¡Vaya, ya me has enmarronado! ;-))

Me podéis enviar los ejemplos e intentaré hacer un compendio más o menos 
coherente. En cuanto a los requisitos, sólo se me ocurre que cómo mínimo 
deberían ser autoexplicativos (con abundantes comentarios de código y 
con cadenas de documentación), que se siga la guía de estilo python 
"python-mode" (http://www.python.org/doc/essays/styleguide.html) y que 
posean alguna licencia libre (GPL ó licencia python, preferentemente).

Estaba pensando ir un poco más allá y tratar de construir un sistema 
gestor de bases de datos simple para python, sólo con intención 
didáctica. Sería una aplicación práctica de toda la teoría anterior: 
cPickle para serializar registros (tuplas), hash para crear índices, 
btree para búsquedas, etc.