Suffix Trie и Suffix Tree

Я понимаю разницу между (префиксным) Trie, Suffix Trie и Suffix Tree, и я пытаюсь написать Java-код для обоих. Каково представление/структура Java классов SuffixTrieNode и SuffixTreeNode?

SuffixTrie representation:

class SuffixTrie{
   SuffixTrieNode root;

   class SuffixTrieNode{
      SuffixTrieNode[] links;
   }
}

SuffixTree representation:

class SuffixTree{
   SuffixTreeNode root;

   class SuffixTreeNode{
      SuffixTreeNode[] links;
   }
}

Спасибо!!


java trie suffix-tree
person Dev Dev    schedule 09.03.2016    source источник
comment
Я не думаю, что совершенно ясно, о чем вы просите, но вы можете найти готовые решения для обоих, если погуглите их. Например, реализация дерева суффиксов находится по адресу sanfoundry.com/java-program. -внедрить-суффикс-дерево   -  person rp.beltran    schedule 10.03.2016
comment
Я мог найти реализации для дерева суффиксов, но не для дерева суффиксов. Являются ли структуры похожими для обоих? По сути, мой вопрос состоит в том, чтобы представить узлы в суффиксном дереве и суффиксном дереве.   -  person Dev Dev    schedule 10.03.2016
comment
stackoverflow.com/ вопросы/13893950/, stackoverflow.com/questions/2042825/   -  person Andrew Regan    schedule 10.03.2016
comment
Возможный дубликат Обобщенная реализация дерева суффиксов Java   -  person Andrew Regan    schedule 10.03.2016
comment
Ребята, спасибо за комментарий, но это все реализации SuffixTrees, а не SuffixTries.   -  person Dev Dev    schedule 10.03.2016

Ответы (1)


arrow_upward
1
arrow_downward

Суффикс trie использует структуру данных trie. Это самый простой способ построить суффиксное дерево:Суффиксное дерево и попытки. В чем разница?.

person Gigamegs    schedule 12.03.2016