【发布时间】：2014-04-28 08:45:17
【问题描述】：
如果有人详细解释原因以及在哪种情况下一种比另一种更有利，那将非常有帮助。提前致谢！！
【问题讨论】：
标签： data-structures trie suffix-tree prefix-tree
【发布时间】：2014-04-28 08:45:17
【问题描述】：
前缀树（尝试）和广义后缀树是针对不同的问题而设计的。通常，您会使用尝试回答诸如“字符串 w 是否包含在此集合中？”之类的查询。或“ w 是集合中某个字符串的前缀吗？”通用后缀树是为诸如“该集合中的哪些字符串包含 w 作为子字符串？”之类的查询而设计的。以及许多其他查询，例如最长公共子字符串。出于标准编程目的，尝试通常涵盖所需内容，但在专门的应用程序（特别是基因组学）中，通用后缀树更加灵活。
希望这会有所帮助！
【讨论】：
-
谢谢@templatetypedef !!