字典树 一般解决什么问题啊

1.字典树在串的快速检索中的应用。 给出N个单词组成的熟词表，以及一篇全用小写英文书写的文章，请你按最早出现的顺序写出所有不在熟词表中的生词。在这道题中，我们可以用字典树，先把熟词建一棵树，然后读入文章进行比较，这种方法效率是比较高的。 2. 字典树在“串”排序方面的应用 给定N个互不相同的仅由一个单词构成的英文名，让你将他们按字典序从小到大输出用字典树进行排序，采用数组的方式创建字典树，这棵树的每个结点的所有儿子很显然地按照其字母大小排序。对这棵树进行先序遍历即可。 3. 字典树在最长公共前缀问题的应用 对所有串建立字典树，对于两个串的最长公共前缀的长度即他们所在的结点的公共祖先个数，于是，问题就转化为最近公共祖先问题。 觉得楼主可以自己百度一下，这种常见的数据结构资料很多。

膜大男神！！ 【 在 whn6325689 的大作中提到: 】 : 1.字典树在串的快速检索中的应用。 : 给出N个单词组成的熟词表，以及一篇全用小写英文书写的文章，请你按最早出现的顺序写出所有不在熟词表中的生词。在这道题中，我们可以用字典树，先把熟词建一棵树，然后读入文章进行比较，这种方法效率是比较高的。 : 2. 字典树在“串”排序方面的应用 : ...................

用来省内存的,以前内存比较贵,大量的单词用 trie 保存可以省不少内存

受教了 建树的过程就比较麻烦吧 【 在 whn6325689 的大作中提到: 】 : 1.字典树在串的快速检索中的应用。 : 给出N个单词组成的熟词表，以及一篇全用小写英文书写的文章，请你按最早出现的顺序写出所有不在熟词表中的生词。在这道题中，我们可以用字典树，先把熟词建一棵树，然后读入文章进行比较，这种方法效率是比较高的。 : 2. 字典树在“串”排序方面的应用 : ...................

【 在 tycoon0 的大作中提到: 】 : 受教了 比如从文件里匹配电话号码 建这个树的过程就比较麻烦啊

找一个好看的模板就简单 找一个难看的模板就困难 处理字符串的最简单的结构之一了（好像是这样，打脸请轻打） 【 在 tycoon0 的大作中提到: 】 : 受教了 建树的过程就比较麻烦吧

膜大男神！！

排序的时候，每个单词长度得一样才能用字典树？ 【 在 whn6325689 的大作中提到: 】 : 1.字典树在串的快速检索中的应用。 : 给出N个单词组成的熟词表，以及一篇全用小写英文书写的文章，请你按最早出现的顺序写出所有不在熟词表中的生词。在这道题中，我们可以用字典树，先把熟词建一棵树，然后读入文章进行比较，这种方法效率是比较高的。 : 2. 字典树在“串”排序方面的应用 : ...................

并不是= = 您将一个个单词insert到字典树中并不意味着这棵树的所有叶子节点深度相同 先序遍历输出的时候，就是从字典序最小的开始遍历，类似于我们查字典，aaa放在ab前面一样 我比较建议您去百度一下，资料多，而且肯定比我这样没有例子给您扯淡强 如果可以您也可以手敲一个板子或者自己尝试写一个字典树，代码也不长，挺简单的 【 在 AvTiMp 的大作中提到: 】 : 排序的时候，每个单词长度得一样才能用字典树？