Trie is an ordered tree data structure that uses strings as keys.

• Introduction介绍Trie,又称单词查找树,是一种树形结构，用于保存大量的字符串。