Trie

• Tree that is optimized for searching.
• Also known as prefix trees or digital trees.
• Use cases:
  • Type ahead
  • Auto-complete