Fog Creek Software
Discussion Board

Data Structures, Online Reference


Aside from the reference at:

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 (
Thursday, May 6, 2004

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

Bloom Filters in Perl:
More Info about Bloom Filters:

Thursday, May 6, 2004

*  Recent Topics

*  Fog Creek Home