Suffix Trie and Suffix Tree

-1

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

SuffixTrie representation: 

class SuffixTrie{ 
    SuffixTrieNode root; 

    class SuffixTrieNode{ 
     SuffixTrieNode[] links; 
    } 
} 

SuffixTree representation: 

class SuffixTree{ 
    SuffixTreeNode root; 

    class SuffixTreeNode{ 
     SuffixTreeNode[] links; 
    } 
}

Спасибо!

источник

2016-03-09 Dev Dev

Я не думаю, что это совершенно ясно, о чем вы просите, но вы можете найти законченные решения для обоих, если вы их Google. Например, реализация дерева суффикса найдена по адресу http://www.sanfoundry.com/java-program-implement-suffix-tree/ –

Я мог найти реализации для дерева суффиксов, но не суффикс trie. Являются ли структуры одинаковыми для обоих? В основном, мой вопрос заключается в представлении узлов в суффиксном Trie и суффиксном дереве. –

http://stackoverflow.com/questions/13893950/suffix-tree-and-tries-what-is-the-difference, http://stackoverflow.com/questions/2042825/short-java-implementation-of-a -suffix-tree-and-usage –

Суффикс trie использует структуру данных trie. Это самый простой способ построить дерево суффикса: Suffix tree and Tries. What is the difference?.

источник

2016-03-12 17:39:17 Bytemain

Suffix Trie and Suffix Tree

ответ

Смежные вопросы