He oído que las estructuras de datos probabilísticas como Skip Lists y Bloom Filters son inmensamente útiles y me gustaría aprender más sobre ellas en general. ¿Existe una referencia canónica sobre el tema en el nivel de Cormen et al.?
data-structures
Ingeniero mundial
fuente
fuente
Respuestas:
El sitio más cercano que se me ocurre que puede ser canónico es el sitio web de estándares NIST:
http://xlinux.nist.gov/dads/HTML/skiplist.html
Este sitio puede tener pocas descripciones pero tiene enlaces a sitios externos.
fuente
La mejor lista que pude encontrar, que tiene estructuras de datos probabilísticas es esta página de Wikipedia. El problema aquí es que la página también incluye algoritmos probabilísticos. La lista que conozco es:
Probablemente hay muchos más, pero estos son los que he encontrado o que conocía.
fuente