Trie (Prefix Tree)

Algorithm Visualizations
Online version (on David Galles' website)