Trie (Prefix Tree)

Stores a set of strings in a prefix tree, sharing common prefixes; supports fast insert and lookup by walking edges.