Qual é a referência canônica em estruturas de dados probabilísticas?

Ouvi dizer que estruturas de dados probabilísticas como Skip Lists e Bloom Filters são imensamente úteis e gostaria de aprender mais sobre elas em geral. Existe uma referência canônica sobre o assunto no nível de Cormen et al.?

O site mais próximo que posso pensar pode ser canônico é o site de padrões do NIST:

http://xlinux.nist.gov/dads/HTML/skiplist.html

Este site pode ter poucas descrições, mas possui links para sites externos.

A melhor lista que pude encontrar, que possui estruturas probabilísticas de dados, é esta página da Wikipedia. O problema aqui é que a página também inclui algoritmos probabilísticos. A lista que eu conheço é:

• Bloom Filter
• Árvore aleatória - Este é um termo geral, e "guarda-chuvas" muitas estruturas diferentes.
• Skip List
• Treap

Provavelmente existem muitos mais, mas esses são os que eu encontrei ou que eu conhecia.