Trie (Prefix Tree)

Compact cheat-sheet for tries: insertion, search, and common uses (autocomplete).