# Trie …is a basic template based implementation of a prefix tree data structure.