Índice:
Definição - O que significa Suffix Tree?
Uma árvore de sufixos é uma ferramenta frequentemente usada para analisar cadeias de texto. É um tipo de árvore digital que usa métodos algorítmicos para revelar a estrutura de uma string e seus subconjuntos. É um tipo de árvore Patricia, uma estrutura usada para armazenar um conjunto de strings.
Techopedia explica Suffix Tree
Árvores de sufixo podem ser usadas para muitas coisas. Geralmente, essas árvores contêm todos os subconjuntos de uma determinada sequência de texto. Com isso em mente, outras cadeias de texto podem ser comparadas com a árvore de sufixos para descobrir se elas estão incluídas na entrada inicial da cadeia.
A árvore de sufixos foi desenvolvida ao longo do tempo por figuras como Weiner e McCreight na década de 1970 e Ukkonen na década de 1990. As adaptações visuais de uma árvore de sufixos mostram como os subconjuntos da cadeia de texto são manipulados pelo algoritmo. Como alternativa, uma árvore de sufixos pode ser compartilhada em notação matemática.
Árvores de sufixo são geralmente usadas para encontrar sub-padrões específicos dentro de um conjunto maior de strings. Os programadores usam a pesquisa em árvore de sufixos para tornar as pesquisas eficientes, para encontrar cada instância em que uma determinada substring é representada na estrutura de dados. Pesquisas em árvore com sufixo podem ser usadas para encontrar seqüências de DNA, coordenadas de pesquisa ou qualquer outro tipo de dado de cadeia.
