Java 后缀树与后缀树
我理解(前缀)Trie、后缀Trie和后缀树之间的区别,我正在尝试为这两者编写Java代码。SuffxtrieNode和SuffxtreeNode类的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:
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,但这些都是“后缀树”而不是“后缀树”的实现