Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/342.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 后缀树与后缀树_Java_Trie_Suffix Tree - Fatal编程技术网

Java 后缀树与后缀树

Java 后缀树与后缀树,java,trie,suffix-tree,Java,Trie,Suffix Tree,我理解(前缀)Trie、后缀Trie和后缀树之间的区别,我正在尝试为这两者编写Java代码。SuffxtrieNode和SuffxtreeNode类的Java表示/结构是什么 SuffixTrie representation: class SuffixTrie{ SuffixTrieNode root; class SuffixTrieNode{ SuffixTrieNode[] links; } } SuffixTree representation:

我理解(前缀)Trie、后缀Trie和后缀树之间的区别,我正在尝试为这两者编写Java代码。SuffxtrieNode和SuffxtreeNode类的Java表示/结构是什么

SuffixTrie representation:

class SuffixTrie{
   SuffixTrieNode root;

   class SuffixTrieNode{
      SuffixTrieNode[] links;
   }
}

SuffixTree representation:

class SuffixTree{
   SuffixTreeNode root;

   class SuffixTreeNode{
      SuffixTreeNode[] links;
   }
}

谢谢

后缀trie使用trie数据结构。这是构建后缀树的最简单方法:。

我不认为你的要求是完全清楚的,但如果你用谷歌搜索它们,你可以找到两者的完整解决方案。例如,在我可以找到后缀树的实现,但不能找到后缀trie。两者的结构相似吗?基本上,我的问题是在后缀树和后缀树中表示节点,可能是people的副本-感谢Commist,但这些都是“后缀树”而不是“后缀树”的实现