Mostrando del 1 al 3 de 3 coincidencias
<<>>
Se ha buscado por el tag: Estructuras
Programa de Estructuras C++ con Funciones - Lectura e impresión, para Datos Personales, muy básico, para entender como funcionan la estructuras, está detallado y comentado.
Un trie es una estructura de datos en forma de árbol generada a partir de una colección de palabras.
Cuando un conjunto de palabras o cadenas es transformado en trie, es muy rápido determinar si una palabra específica está o no en ese conjunto, así como insertar nuevas cadenas.
Las desventajas del trie son que utiliza un espacio más o menos considerable en memoria y que el proceso para generarlo puede ser muy lento, si se trata de muchas cadenas.
Esta es una implementación en python que lee un archivo (fichero) txt codificado en UTF-8 y lo transforma en trie. Una vez que procesa dicho archivo o fichero, el usuario puede introducir una palabra y el programa le dirá si dicha palabra se encuentra o no en el texto, junto con el tiempo que tardó la búsqueda.
Incluye el texto "El Arte De La Guerra" de Sun Tzu codificado en UTF-8 para hacer pruebas.