后缀特里和后缀树

Question

我了解 (Prefix) Trie、Suffix Trie 和 Suffix Tree 之间的区别，我正在尝试为两者编写 Java 代码。 SuffixTrieNode 和 SuffixTreeNode 类的 Java 表示/结构是什么？

SuffixTrie representation:

class SuffixTrie{
   SuffixTrieNode root;

   class SuffixTrieNode{
      SuffixTrieNode[] links;
   }
}

SuffixTree representation:

class SuffixTree{
   SuffixTreeNode root;

   class SuffixTreeNode{
      SuffixTreeNode[] links;
   }
}

谢谢！！

Answer 1

后缀 trie 使用 trie 数据结构。构建后缀树最简单的方法是：Suffix tree and Tries. What is the difference?。