Árbol de sufijo

Autor: Louise Ward
Fecha De Creación: 7 Febrero 2021
Fecha De Actualización: 1 Mes De Julio 2024
Anonim
Árbol de sufijo - Tecnología
Árbol de sufijo - Tecnología

Contenido

Definición - ¿Qué significa Suffix Tree?

Un árbol de sufijos es una herramienta utilizada a menudo para analizar cadenas. Es un tipo de árbol digital que utiliza métodos algorítmicos para revelar la estructura de una cadena y sus subconjuntos. Es un tipo de árbol de Patricia, una estructura que se utiliza para almacenar un conjunto de cadenas.


Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.

Techopedia explica Suffix Tree

Los árboles de sufijos se pueden usar para muchas cosas. En general, estos árboles contienen todos los subconjuntos de una cadena dada. Con eso en mente, se pueden comparar otras cadenas con el árbol de sufijos para determinar si están incluidas en la entrada de cadena inicial.

El árbol de sufijos ha sido desarrollado con el tiempo por figuras como Weiner y McCreight en la década de 1970 y Ukkonen en la década de 1990. Las adaptaciones visuales de un árbol de sufijos muestran cómo el algoritmo maneja los subconjuntos de la cadena. Alternativamente, un árbol de sufijos se puede compartir en notación matemática.


Los árboles de sufijo generalmente se usan para encontrar subpatrones específicos dentro de un conjunto mayor de cadenas. Los programadores usan la búsqueda de árbol de sufijos para hacer que las búsquedas sean eficientes, para encontrar cada instancia donde una subcadena dada está representada en la estructura de datos. Las búsquedas de árbol de sufijos se pueden usar para encontrar secuencias de ADN, coordenadas de investigación o cualquier otro tipo de datos de cadena.