Take the 2-minute tour ×
Programmers Stack Exchange is a question and answer site for professional programmers interested in conceptual questions about software development. It's 100% free, no registration required.

I've heard of probabilistic data structures like Skip Lists and Bloom Filters being immensely useful and I'd like to learn more about them in general. Is there a canonical reference on the subject on the level of Cormen et al.?

share|improve this question
add comment

2 Answers

up vote 3 down vote accepted

The closest site I can think of that might be canonical is the NIST standards web site:

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

This site can be short on descriptions but has links to external sites ..

share|improve this answer
add comment

The best list that I could find, that has probabilistic data structures is this Wikipedia page. The problem here is, the page also includes probabilistic algorithms. The list that I know of is:

There are probably many more, but these are the ones that I have found or that I was aware of.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.