A trie is a discrete data structure that isn’t well-known or discussed in standard algorithm classes but is nonetheless important.