1. Prefix Tree
1.1 Description
The prefix tree is related to the greedy algorithm; let’s not talk about the relationship first.
Prefix tree is also called Trie, word search tree, etc. It is a tree structure used to store a large number of strings.