Consideramos una ventana deslizante sobre un flujo de caracteres de algún alfabeto de tamaño constante. Queremos buscar un patrón en el contenido actual de la ventana deslizante y obtener todas las posiciones de las coincidencias. Presentamos una versión indexada de la ventana deslizante, basada en un árbol de sufijos. La estructura de datos de tamaño tiene consultas de tiempo óptimo y actualizaciones de tiempo constante amortizado, donde es la longitud de la cadena de consulta y es su número de ocurrencias.