algorithm - 关于 Ukkonen 的后缀树的说明

Question

我一直在为我的工作阅读 Ukkonen 的后缀树，并想确认以下内容是否属实。

在 Ukkonen 后缀树中这样说是否正确:

---

Only edges that lead to leaf nodes can have multiple consecutive characters compressed as part of it. And that edges between interior nodes (like say, from the root to an interior node) can only represent a single character.

---

Answer 1

我不认为这种说法是正确的。我已经使用这个 article 实现了一个后缀树.您可以看到他们为该示例构建的最终后缀树具有多于一个字母的边。