后缀树和后缀树

Question

我理解（前缀）特里树、后缀特里树和后缀树之间的区别，我正在尝试为两者编写 Java 代码。 SuffixTrieNode和SuffixTreeNodeclass的Javarepresentation/structure是什么？

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?.