Tries are tree-like data structures used in applications such as autocomplete and spell checkers. For example, is there a character in the Shahnameh whose name starts with a Z? Well, let’s see.