字典树（Trie）是一种用于快速字符串检索的多叉树结构。其原理是利用字符串的公共前缀来降低时空开销,从而达到提高程序效率的目的。-Dictionary tree (Trie) is a string to search for rapid multi-branch tree structure. The principle is to use the string prefix to reduce the time and space for public spending so as to improve process efficiency.