From: "Mark Davis" <[EMAIL PROTECTED]> > Sorry, I read your message too quickly; you are right -- tries are for character > lookup, not strings. Tom Emerson of Basis gave a very nice talk on data > structures for string lookup at the last UTC; you should contact him.
I see abosolutely no reason why a trie cannot be used for string lookup. There already exists such implementation, such as this one in an open-sourced project: http://core.limewire.org/source/browse/core/com/limegroup/gnutella/util/Trie.java
