確率的データ構造に関する標準的な参照は何ですか？

スキップリストやブルームフィルターなどの確率的データ構造が非常に有用であると聞いたことがありますが、一般的にそれらについて詳しく知りたいと思います。Cormen et al。のレベルの主題に関する標準的な参照はありますか？

標準的なものと思われる最も近いサイトは、NIST標準Webサイトです。

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

このサイトは説明が短い場合がありますが、外部サイトへのリンクがあります..

確率論的な データ構造を持っている私が見つけることができる最高のリストは、このウィキペディアのページです。ここでの問題は、ページに確率的アルゴリズムも含まれていることです。私が知っているリストは：

• ブルームフィルター
• ランダムツリー -これは一般的な用語であり、多くの異なる構造を「傘」にしています。
• スキップリスト
• トレジャー

おそらくもっとたくさんありますが、これらは私が見つけた、または知っていたものです。