Fog Creek Software
Discussion Board




Data Structures, Online Reference

Hi,

Aside from the reference at:
http://www.nist.gov/dads/HTML/digitaltree.html

Does anyone on this forum know a comprehensive site that lists and explains various data structures.  (No, I do not have a copy of the popular 'Data Structures and Algorithms Book')

I'm particularly interested in the various 'Tries' and/or the best way of indexing a long list (millions) of strings so that I can quickly find out if a given string is in the list.  A data structure that saves more space when many of the strings are quite similar...

It'll be even better if the site contains lot of examples for each data structure or links to libraries that implement them.

Best Regards.

Seun Osewa (afriguru.com)
Thursday, May 06, 2004

http://lcm.csa.iisc.ernet.in/dsa/dsa.html

Just me (Sir to you)
Thursday, May 06, 2004

Bloom Filters in Perl: http://www.perl.com/pub/a/2004/04/08/bloom_filters.html
More Info about Bloom Filters: http://www.flipcode.com/tutorials/tut_bloomfilter.shtml

anon
Thursday, May 06, 2004

*  Recent Topics

*  Fog Creek Home