What Data Structure?

[Dale Worley]

In article <1991Jun24.110300.3740 at ecsvax.uncecs.edu> burgin at ecsvax.uncecs.edu (Robert Burgin) writes:
   I am writing a program that includes a dictionary look-up
   of 24,500 English words.  

   Would a hash table be best for the implementation?  Or
   a trie?  Why?

What are you going to *do* with the dictionary?  As in all
data-structure questions, you have to first figure out what you are
going to do with it before you know which data structure to use.

Dale Worley		Compass, Inc.			worley at compass.com
--
toy dog [toi-dawg] n. Any of several breeds of small dogs, often
high-strung.  Syn: yip-yip, yip-dog, microwave delight.