1

如果有人详细解释原因以及在哪种情况下一种比另一种更有利，那将有很大帮助。提前致谢 ！！

4

1 回答 1

1

前缀树（尝试）和广义后缀树是针对不同的问题而设计的。通常，您会使用尝试回答诸如“字符串 w 是否包含在此集合中？”之类的查询。或“是集合中某个字符串的 wa 前缀吗？” 通用后缀树是为诸如“该集合中的哪些字符串包含 w 作为子字符串？”之类的查询而设计的。以及许多其他查询，例如最长公共子字符串。出于标准编程目的，尝试通常涵盖所需内容，但在专门的应用程序（特别是基因组学）中，通用后缀树更加灵活。

希望这可以帮助！

于 2014-03-21T05:43:24.723 回答