Question

我正在研究生物信息学中的后缀树算法。我想知道这个，后缀树是唯一的吗？

例如，

String str = "xabaxe"

此字符串或其他示例字符串是否具有备用后缀树？

Answer 1

它始终是独一无二的。从根到叶子的每条路径对应一个后缀。树由从根到叶的所有路径唯一确定，因为任何内部节点的程度至少为2（通过后缀树的定义）。但是，足够由字符串唯一确定。因此，任何字符串都只有一个后缀树。