摘要： 字典树是一种多叉树，一般用来存储一个字符串集合。字典树的边记录了字符串的一个字符，从根节点出发，不同路径就相当于不同的单词（或者单词前缀），为了确定字符串是不是到头了，需要为每个节点记录一个标志，用以判断。下面是字符串集合和字典树的对应关系。 字典树的数据结构： 1 struct TrieNode{ 阅读全文