Trie

Trie has wide application in "words": suggestion system,
phone book, spell check etc.

http://www.technicalypto.com/2010/04/trie-in-java.html


A lot of people was asked about Trie during interviews:
http://www.mitbbs.com/article_t/JobHunting/31926643.html