字典树的有关问题

字典树的概念

字典树，是关于“字典”的一棵树，一种数据结构。它是对于字典的一种存储方式。这个词典中的每个“单词”就是从根节点出发一直到某一个目标节点的路径，路径中每条边的字母连起来就是一个单词。

字典树的应用

• 1、维护字符串集合（即字典）。

• 2、向字符串集合中插入字符串（即建树）。

• 3、查询字符串集合中是否有某个字符串（即查询）。

• 4、统计字符串在集合中出现的个数（即统计）。

• 5、将字符串集合按字典序排序（即字典序排序）。

• 6、求集合内两个字符串的LCP（Longest Common Prefix，最长公共前缀）（即求最长公共前缀）。