Suffix tree
- Fecha
- 1973 · fiabilidad alta
- Lugar
- New Haven, Connecticut, Estados Unidos
- Autoría
- Peter Weiner
- Ámbito
- Saber y símbolos
Qué es
Estructura de datos que comprime todos los sufijos de una cadena de texto en un árbol, permitiendo búsquedas de subcadenas y otras operaciones de coincidencia de patrones en tiempo lineal; introducida por Peter Weiner en 1973.
A qué dio paso
- Búsqueda rápida de subcadenas y coincidencia aproximada de patrones
- Algoritmos de bioinformática para comparar secuencias de ADN
- Estructuras derivadas como el array de sufijos