Quelle est la référence canonique sur les structures de données probabilistes?

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.?

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 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:

• Filtre Bloom
• Arbre aléatoire - Ceci est un terme général et "parapluies" de nombreuses structures différentes.
• Ignorer la liste
• Treap

Il y en a probablement beaucoup plus, mais ce sont ceux que j'ai trouvés ou que je connaissais.