Trie or Prefix Tree

Let’s consider another popular data structure: Trie or Prefix tree.