广义后缀树比前缀树有什么优势?

时间:2014-03-21 05:36:36

标签: data-structures trie suffix-tree prefix-tree

如果某人在比特细节中解释原因并且在哪种情况下一个比另一个更有利,那将是非常有帮助的。在此先感谢!!

1 个答案:

答案 0 :(得分:1)

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

希望这有帮助!