Contente
- Definição - O que significa Suffix Tree?
- Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.
- Techopedia explica Suffix Tree
Definição - O que significa Suffix Tree?
Uma árvore de sufixos é uma ferramenta frequentemente usada para analisar seqüências de caracteres. É 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.
Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.
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. Com isso em mente, outras cadeias de caracteres podem ser comparadas com a árvore de sufixos para descobrir se elas estão incluídas na entrada inicial da cadeia de caracteres.
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 string 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.