Figure 1: A trie with six animal names. Terminal nodes are shaded.