Proyecto de Tries - Assignatura Algorísmia

Implementación de dos estructuras de datos para búsqueda eficiente de texto: R-way Trie (RWT) y Ternary Search Trie (TST).

El proyecto permite indexar un archivo de texto y buscar palabras, frases, fragmentos o sufijos dentro de él. Si encuentra coincidencias, muestra las líneas donde aparecen. Si no encuentra nada, sugiere 5 autocompletados basados en el contexto del texto.

Compilación

make        # compila ambos programas (RWT y TST)
make clean  # elimina los ejecutables

Uso

Ejecutar con R-way Trie:

./RWT <archivo.txt>

Ejecutar con Ternary Search Trie:

./TST <archivo.txt>

Ejemplos:

./TST alice_wonderland.txt
./RWT prova.txt

Cómo funciona

1. El programa carga e indexa el archivo de texto
2. Muestra métricas de la estructura (nodos, memoria, profundidad)
3. Puedes introducir palabras, frases o fragmentos para buscar
4. Si existe, muestra las líneas donde aparece
5. Si no existe, sugiere 5 autocompletados contextuales

Archivos de prueba incluidos

• prova.txt - Archivo pequeño de prueba
• alice_wonderland.txt (~29,000 palabras)
• moby_dick.txt (~215,000 palabras)
• words_alpha.txt (~370,000 palabras)