15-211 Fundamental Structures of Computer Science Jan. 30, 2003 Ananda Guna Dictionaries, Tries and Hash Maps Based on lectures given by Peter Lee, Avrim Blum, Danny Sleator,…