後綴樹是否唯一？

我正在研究生物信息學中的後綴樹算法。我想知道這個，後綴樹是否獨一無二？後綴樹是否唯一？

例如，

String str = "xabaxe"

此字符串或另一個例子字符串有替代後綴樹？

2014-10-30 seniorc

它總是獨一無二的。從根到葉的每條路徑都對應一個後綴。樹由從根到葉的所有路徑唯一確定，因爲任何內部節點的程度至少爲2（通過定義後綴樹）。但足夠的唯一確定由一個字符串。因此，任何字符串都有且僅有一個後綴樹。

2014-10-30 17:34:10 kraskevich

如果我們正在查找的子字符串的末尾在葉中，該怎麼辦。更具體地說，在葉子的前綴上。在這個例子中，例如，如果我們正在尋找ab，它是字符串str的後綴，那麼搜索後綴樹算法會返回一個匹配？因爲ab會在葉子結尾處結束 – curious 2016-01-14 22:22:52

回答