확률 적 데이터 구조에 대한 표준 참조는 무엇입니까?

Skip Lists 및 Bloom Filters 와 같은 확률 적 인 데이터 구조 가 매우 유용하다는 이야기를 들었습니다 . 일반적으로 이에 대해 더 배우고 싶습니다. Cormen et al. 수준에서 주제에 대한 표준 참조가 있습니까?

내가 생각할 수있는 가장 가까운 사이트는 NIST 표준 웹 사이트입니다.

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

이 사이트는 설명이 부족하지만 외부 사이트로 연결되는 링크가 있습니다.

내가 찾을 수 있고 확률 적 데이터 구조 를 가진 가장 좋은 목록 은 이 Wikipedia 페이지입니다. 여기서 문제는 페이지에 확률 알고리즘도 포함되어 있다는 것입니다. 내가 아는 목록은 다음과 같습니다.

• 블룸 필터
• 랜덤 트리 (Random Tree) – 이것은 일반적인 용어이며, 다양한 구조를 "우산"으로합니다.
• 건너 뛰기 목록
• 트랩

아마도 더 많은 것이 있을지 모르지만 이것들은 내가 찾거나 알고있는 것들입니다.