J'ai entendu dire que les structures de données probabilistes telles que Skip Lists et Bloom Filters étaient extrêmement utiles et j'aimerais en savoir plus à leur sujet en général. Existe-t-il une référence canonique sur le sujet au niveau de Cormen et al.?
data-structures
Ingénieur du monde
la source
la source
Réponses:
Le site le plus proche auquel je peux penser qui pourrait être canonique est le site Web des normes NIST:
http://xlinux.nist.gov/dads/HTML/skiplist.html
Ce site peut être court sur les descriptions mais contient des liens vers des sites externes.
la source
La meilleure liste que j'ai pu trouver, qui a des structures de données probabilistes est cette page Wikipedia. Le problème ici est que la page comprend également des algorithmes probabilistes. La liste que je connais est:
Il y en a probablement beaucoup plus, mais ce sont ceux que j'ai trouvés ou que je connaissais.
la source